Entre el gener i l’abril del 2013 la primera ministra laborista, Julia Gillard, va anar perdent popularitat a favor de Tony Abbott, líder de l’opositor Partit Liberal Nacional. Aquesta tendència es va accentuar quan al febrer el partit dels verds, que formava part de la coalició governamental, va abandonar el Govern, i després que Kevin Rudd, el seu rival dins del Partit Laborista (ALP), promogués una votació que va forçar la dimissió de Gillard, la qual a més es va retirar de la política, i que el va convertir en el líder del partit i primer ministre. Malgrat el cop d’efecte, a les eleccions de setembre l’ALP va obtenir només 57 escons pels 88 dels liberals.
Amb experiència als governs conservadors de Howard, Abbott, el nou primer ministre, és una persona obertament religiosa, sensible a les demandes de la comunitat aborigen i negacionista del canvi climàtic, de manera que s’oposa frontalment a mesures com l’impost per als grans contaminadors, aprovat el 2012.
En l’àmbit internacional, al juliol Canberra va signar un acord amb Papua Nova Guinea per ampliar les instal·lacions de detenció d’immigrants irregulars, que Austràlia manté en alguns dels estats insulars veïns. És més, revertint la seva posició abolicionista dels camps, Rudd va manifestar que Austràlia no admetrà més refugiats arribats irregularment, i que si aquests no eren repatriats s’establirien definitivament a Papua Nova Guinea. De fet, no només emigren a Austràlia persones de països pobres de l’Àsia, sinó milers de joves europeus, principalment irlandesos, empesos per la crisi i amb un nivell alt d’estudis. Aquest fet va generar un debat mediàtic sobre si aquests estan expulsant els joves australians del mercat laboral. Finalment, al desembre, es va filtrar a través dels documents d’Edward Snowden que Austràlia havia espiat el Govern indonesi (2009) i el de Timor Oriental (2004), abans de la signatura d’un important acord energètic.
Al gener, el país va patir una onada de calor, la més intensa en una dècada, que va alimentar grans focs per tot el territori.