Den tidligere rekorden på 40,3 grader ble satt 7. januar i 2013, melder BBC.
Det meteorologiske instituttet i Australia sier det er den ekstreme varmen som fører til den nye rekorden, og gjennomsnittet av de høyeste temperaturene i hele landet er den sikreste måten å måle en hetebølge på.
Rekorden ble satt samtidig som landet kjemper mot tørke og store skogbranner.
Varm luft har feid inn over landet denne uken, og meteorologene forventer ekstrem varme og hetebølger de neste dagene.
Flere steder har temperaturen kommet over 45 grader, og Perth, på vestkysten av Australia, har hatt over 40 grader tre dager på rad. Det er rekord for desember.
