Anthony Albanese will immediately start work on Labor's priorities including climate action and child care when he returns from Japan.
The prime minister says important discussions about democracy, regional security and the rule of law took place during his Quad meeting with the US president and prime ministers of India and Japan.
In particular, the four leaders discussed Australia improving its medium-term emissions target to address climate change, Mr Albanese says.
"There are many consistencies in Australia's national security positions but there are some differences with the former Australian government particularly when it comes to climate change," he told reporters in Tokyo on Wednesday.
"It's been a very positive way to start a new government."
The prime minister has been invited by his counterparts to visit the United States and India and says dates will be worked out soon to facilitate that.
Australia will also host a Quad summit next year.
While the incoming government has started work on the world stage, economic and security pressures are already being tackled at home, Treasurer Jim Chalmers says.
"We want to govern for everyone no matter how they voted (and) no matter where they live in Australia because we need to address these big challenges together," he told ABC News Breakfast.
While in Tokyo, the prime minister reaffirmed Australia's support for Ukraine and said more aid would be considered.
He and Foreign Minister Penny Wong were thrust onto the world stage after taking office on Monday following last week's federal election.
When Mr Albanese arrives home he will set about his agenda, with major commitments including universal child care and a national anti-corruption watchdog.
"I look forward to engaging again with domestic issues and doing work on the structure and personnel in the incoming government in the days ahead," he said.
The full front bench will be sworn in early next week after the Labor caucus meets.
Labor is yet to secure the minimum number of seats required to form a majority in the House of Representatives but Queensland senator Murray Watt is confident they will.
"Given where we came from in 2019 we have made real inroads, we've turned the Labor vote around and it's actually going forward," he told Sky News.
"And that leaves us well positioned for the next time."
Current tallies show Labor with 75 seats and the Liberal-National coalition 61.
Australian Associated Press
Sign up for our newsletter to stay up to date.