Wegen des komplizierten Wahlsystems in Down Under kann es noch dauern, bis die Sitzverteilung im Unterhaus klar ist. Der bisherige Oppositionsführer Albanese soll aber bereits am Montag als Premierminister vereidigt werden.
Sein Vorgänger, der Liberale Scott Morrison, war vor allem wegen seiner kohlefreundlichen Klimapolitik umstritten und will nach dem Wahldesaster auch vom Parteivorsitz zurücktreten.
Albanese nimmt bereits am Dienstag in Tokio an einem Gipfeltreffen mit US-Präsident Biden und den Regierungschefs aus Japan und Indien teil.
dpa/sh