Den tidigare rekordsiffran, på 40,3 grader, är från 2013. Men det nya rekordet befarar man inte kommer att stå sig lika länge, med fortsatt varmt väder att vänta.
Temperaturer på över 45 grader uppmättes i tisdags i stora delar av Australiens inland, däremot står sig den gamla toppnoteringen för högst uppmätta temperatur i landet: 50,7 grader, i Oodnadatta i South Australia i januari 1960.