Albanese, de 59 anos, tomou posse numa breve cerimónia, presidida pelo governador-geral da Austrália, David Hurley, na capital, Camberra.

"Como primeiro-ministro, quero reunir as pessoas e liderar um governo que seja tão corajoso, trabalhador e atencioso quanto o povo australiano. Esse trabalho começa hoje", disse Albanese, na rede social Twitter, pouco depois da cerimónia.

Jim Chalmers e Kathy Gallagher também foram empossados como ministros do Orçamento e das Finanças, respetivamente, enquanto Penny Wong terá a tutela dos Negócios Estrangeiros e o vice-primeiro-ministro, Richard Marles, a área do emprego.

A inauguração permitirá que Albanese e Wong viajem ainda hoje para Tóquio esta tarde, para uma reunião do grupo Quad, que junta EUA, Japão, Índia e a Austrália.

A reunião vai contar com a participação dos primeiros-ministros do Japão, Fumio Kishida, e da Índia, Narendra Modi, assim como do Presidente dos EUA, Joe Biden, que irá ter um encontro bilateral com Albanese.

No discurso de vitória, no domingo, o novo primeiro-ministro australiano disse querer aproveitar a primeira viagem oficial ao exterior para "avisar ao mundo que há uma mudança de governo".

"Haverá algumas mudanças na política, particularmente em torno das mudanças climáticas e nosso envolvimento com o mundo nessas questões", acrescentou.

Albanese também prometeu transformar a Austrália numa "superpotência" em energias renováveis, mas não se comprometeu com uma renúncia ao carvão ou a proibição de abertura de novas minas, uma decisão crucial para uma economia que depende em grande parte do setor.

Durante a viagem de Albanese a Tóquio, que termina quarta-feira, Marles atuará como presidente interino da Austrália e os demais ministros que tomaram hoje posse ficarão responsáveis por todas as pastas do Executivo até que a composição do novo governo seja definida, no final da semana.

Para já, ainda não é claro se os trabalhistas obterão uma maioria absoluta no parlamento australiano, o que lhes permitiria governar sem alianças.

A Comissão Eleitoral Australiana atribui hoje, na ausência de resultados definitivos, 75 deputados aos trabalhistas -- perto dos 76 que concedem maioria absoluta --, contra cerca de 58 que a coligação do conservador Scott Morrison teria obtido.

Os potenciais aliados do Partido Trabalhista estariam entre os 20 independentes, com agendas intimamente ligadas às ações contra a crise climática, e o Partido Verde, que pode obter até cinco deputados.

Cerca de seis dos 151 lugares que compõem a Câmara dos Deputados ainda não foram definidos, juntamente com 40 dos 76 membros do Senado. Os resultados finais podem demorar dias devido ao complexo sistema de preferências eleitorais.

Leia Também: Trabalhista Anthony Albanese venceu eleições legislativas australianas