Obwohl die vorherige konservative Koalitionsregierung fast unmittelbar nach der Wahl am 21. Mai eingewilligt hatte, war das endgültige Ergebnis 10 Tage nach der Wahl aufgrund der knappen Ergebnisse in einigen Sitzen und der hohen Zahl von Briefwahlen noch ungewiss.
Auf einer im Fernsehen übertragenen Pressekonferenz am Dienstagabend erklärte Premierminister Anthony Albanese, dass die Labour-Partei 77 Sitze und damit die Mehrheit im 151 Sitze zählenden Repräsentantenhaus gewonnen habe.
Die Sicherung der Mehrheit senkt das Risiko für Labor, dass es mit einer Gruppe von 16 Querdenkern - hauptsächlich klimabegeisterte Unabhängige und Grüne - verhandeln muss, um Gesetze zu verabschieden, obwohl es immer noch zusätzliche Unterstützung für die Gesetzgebung im Oberhaus des Parlaments gewinnen muss.
"Die Australier haben uns ihr Vertrauen geschenkt und das bringt eine enorme Verantwortung mit sich, eine enorme Verantwortung, die Verpflichtungen, die wir eingegangen sind, zu erfüllen, die Verpflichtungen, für die wir als Teil einer Mehrheits-Labor-Regierung ein klares Mandat haben", sagte Albanese am Dienstagmorgen bei einem Treffen des parlamentarischen Teams von Labor.
Albanese hatte weniger als zwei Tage nach der Wahl ein Interimsministerium aus ihm selbst, Penny Wong, Jim Chalmers, Katy Gallagher und Richard Marles ernannt, damit er an einem bereits geplanten Treffen der Quad-Gruppe in Japan teilnehmen konnte, zu der auch die Vereinigten Staaten, Indien und Japan gehören.
Am Dienstag bestätigte Albanese Marles als stellvertretenden Premierminister, Wong als Außenminister, Chalmers als Schatzmeister und Gallagher als Finanzminister. Marles wird auch Verteidigungsminister sein.
Neu ernannt wurden auch Don Farrell für das Handelsressort, Clare O'Neill als Innenministerin und Chris Bowen als Minister für Klimawandel und Energie.
Das neue Ministerium wird am Mittwochmorgen vereidigt werden.
Einen Tag zuvor hatten die beiden Parteien der konservativen Koalition, die Liberal Party of Australia und die ländlich geprägte National Party of Australia, neue Führungspersönlichkeiten gewählt, nachdem sie zum ersten Mal seit neun Jahren in die Opposition gegangen waren.
Die Liberalen wählten den ehemaligen Polizisten und früheren Innenminister Peter Dutton zum Nachfolger des ehemaligen Premierministers Scott Morrison, der nach der Wahlniederlage zurückgetreten war, während die Nationalen David Littleproud zum Nachfolger von Barnaby Joyce wählten.
Beide Politiker kommen aus dem Bundesstaat Queensland, wo die Koalition drei Sitze an die Grünen verloren hat. Die frühere Regierung war auf dem besten Weg, 58 Sitze im Unterhaus zu erringen, wie Nachrichtenagenturen berichteten. (Berichte von Byron Kaye und John Mair; Bearbeitung durch Richard Pullin & Simon Cameron-Moore)
