Anthony Albanese will fly out of Perth bound for Europe and security talks as Ukraine marks the 500-day anniversary of war with Russia.
The prime minister will get down to business on Monday in Berlin, where he will meet German Chancellor Olaf Scholz.
The pair is expected to discuss Ukraine's struggle against the regime of Russian President Vladimir Putin as well as economic and business issues including modernisation of industry and clean energy.
Australia's pitch for a free trade agreement with the European Union is also likely to feature.
Mr Albanese's next stop will be the Lithuanian capital Vilnius, where he, New Zealand Prime Minister Chris Hipkins and the leaders of Japan and South Korea have been invited to share their views on regional and global security.
The presence of the so-called "Indo-Pacific Four" is part of a NATO push to promote relations with like-minded partners across the globe in order to "address cross-cutting security issues and global challenges, as well as to defend the rules-based international order".
Mr Albanese is expected to meet with a number of European leaders including Ukrainian's president, Volodymyr Zelenskiy.
Saturday marked 500 days since Russia invaded Ukraine.
Opposition Leader Peter Dutton said on Friday its citizens had shown "immeasurable strength and bravery to protect their home, their culture and their people".
The conflict's toll stands at more than 9000 civilian deaths and almost 16,000 injuries.
The federal opposition has described Australia's latest support package as significantly short of Ukraine's requests for additional military capability including Bushmasters, Hawkeis, Abrams tanks and de-mining equipment.
Australia announced an extra $110 million in support just over a week ago, bringing total assistance to $790 million.
