Australia's Labor Party leader Anthony Albanese was sworn in as the country's 31st prime minister on Monday, promising a "journey of change" as he vowed to tackle climate change, rising living costs and inequality.

Labor returns to power after nine years in opposition as a wave of unprecedented support for the Greens and climate-focused independents, mostly women, helped end nearly a decade of rule by the conservative coalition in Saturday's general election.

While votes are still being counted and the makeup of government has yet to be finalized, Albanese was sworn in so he could attend a key meeting of "the Quad" security grouping in Tokyo on Tuesday.