"We will be engaged in support of the people of Ukraine for as long as is necessary," Mr Albanese said after announcing a day earlier the deployment of an Australian reconnaissance aircraft to Europe amid the conflict.
The prime minister landed in the Lithuanian capital Vilnius for a NATO summit on Tuesday afternoon (AEST) for a flurry of meetings with leaders.
Joining the summit for the second time since becoming prime minister, Mr Albanese will attend a special meeting alongside Australia's "Indo-Pacific Four" partners: Japan, South Korea and New Zealand.
Although not a member of NATO, Australia has worked with the alliance since 2005 and been an "enhanced opportunities partner" since 2014.
Mr Albanese spoke to French President Emmanuel Macron on the sidelines of the summit on Tuesday.
"Europe must be open, prosperous and free. And I know there is no stronger advocate for that vision than French President @EmmanuelMacron," Mr Albanese tweeted.
The prime minister also met his UK counterpart Rishi Sunak, Portuguese leader Antonio Costa and Danish Prime Minister Mette Frederiksen on Tuesday.
Mr Albanese said he also hoped to meet with Ukrainian President Volodymyr Zelenskiy, who appeared at the summit on Tuesday.
He also spoke with a bipartisan delegation of US senators who will play a role in passing laws to enable the transfer of Virginia class nuclear-powered submarines to Australia.
Mr Albanese earlier announced the Royal Australian Air Force E-7A Wedgetail would help protect multinational logistics hubs and allow the free flow of aid but not enter Ukraine airspace.
The aircraft will be deployed for six months and based in Germany.
The deployment will include up to 100 crew and support personnel from Australia.
15°C