The first day of the prime minister's trip across Southeast Asia has been marked by a flurry of meetings, commitments and a new diplomat to strengthen relations.
Mr Albanese is in Phnom Penh attending the East Asia and ASEAN-Australia summits.
A number of sideline meetings has resulted in Australia reaffirming its relationship with Cambodia, Vietnam, Laos, Japan and Ukraine.
But work continues behind the scenes on seeking a bilateral meeting with Chinese President Xi Jinping, who has not had a formal meeting with an Australian leader since Malcolm Turnbull in 2016.
"There are no preconditions for a meeting, I look forward to having a constructive dialogue if a meeting takes place," he told reporters on Saturday.
Mr Albanese reaffirmed Australia's relationship with Southeast Asia by announcing Nicholas Moore as special envoy.
The diplomatic position was a Labor election commitment and Mr Moore will lead the Southeast Asia Economic Strategy to 2040.
Mr Albanese said the former Macquarie Group head would bring respect and experience to the role.
"It's part of my government's determination to reach out to the leaders in the business community to ensure that we have ... the private sector as well as government doing what we can to promote Australia's national interests," he said.
The Russian invasion of Ukraine and China's trade and security muscle-flexing are key issues for the prime minister as he embarks on a nine-day overseas trip.
Peace, stability and security in the Indo-Pacific are also front of mind as meets with his fellow world leaders.
Mr Albanese said more communication between nations was key to solving global challenges.
"Dialogue between people is always positive," he said.
"Out of dialogue comes understanding and we need more, not less, in today's uncertain world."
Communication will be put to the test at a dinner for world leaders hosted by the King of Cambodia Norodom Sihamoni and Prime Minister Hun Sen.
United States President Joe Biden, Indonesian President Joko Widodo, Chinese Premier Li Keqiang and Russian Foreign Minister Sergei Lavrov are among those expected to attend.
Earlier, Mr Albanese reaffirmed support for Ukraine against Russia's invasion, promising and extra 30 armoured vehicles to the nation.
"Bushmasters became the most popular Australian brand in Ukraine," Foreign Minister Dmytro Kuleba told the prime minister.
Mr Albanese promised to consider a request from Ukraine for assistance with energy infrastructure.
"The ongoing targeting of civilians by Vladimir Putin's forces is reprehensible and against international law," Mr Albanese said
"I express on behalf of the Australian people our condolences for the loss of life that the Ukrainian people are enduring."
Mr Albanese had meetings on the sidelines of the summit with other leaders including Japanese Prime Minister Fumio Kishida.
"This is a chance for us to build relationships in our region so early in the term of the new government," he said.
Food security, cybersecurity, climate change and "strategic competition in the region" have been flagged as important topics for discussion.
Mr Albanese will head to Bali on Monday for the G20 summit before attending the APEC meeting in Bangkok.
While Russian President Vladimir Putin will not attend, Ukrainian President Volodymyr Zelenskiy is expected to take part virtually.
Mr Albanese would not confirm whether Australia would join with other nations in isolating Mr Lavrov at the meetings.
"We will engage constructively in the G20 but I certainly won't be seeking out any meetings with the Russian foreign minister," he said.
US President Joe Biden is expected to meet the Chinese president on Monday in Bali.