Prime Minister Anthony Albanese will attend the NATO summit in Spain next week, before flying out to France in a bid to repair the relationship with French president Emmanuel Macron.
He will join leaders of Japan, South Korea, and New Zealand, sought for their advice on building an Indo-Pacific focus for NATO, in addition to countering Russia.
In Madrid, Mr Albanese will meet with his Spanish counterpart Pedro Sanchez, and on the sidelines with Canada's Prime Minister Justin Trudeau.
Mr Albanese will also meet with the president of the European Commission Ursula von der Leyen, and give an address to the OECD council.
"Australia has been unequivocal in its support for Ukraine and its condemnation of President Putin," Mr Albanese said.
"We will continue to stand up for freedom and democracy."
Mr Albanese said he would be "honoured" to accept an invitation to Paris.
"France is an important partner and friend to Australia, particularly in our shared vision for peace and stability in the Pacific," he said.
The relationship with France soured after former prime minister Scott Morrison scrapped a $90 billion submarine deal.
Mr Albanese has been invited by Ukrainian President Volodymyr Zelenskiy to visit the war-torn country, but hasn't confirmed if he will visit after the NATO summit.
Deputy Prime Minister Richard Marles said it was important to get the relationship with France back on track, with it being a "Pacific country in terms of their Pacific territories".
Opposition Leader Peter Dutton has urged the prime minister to give a potential Ukraine visit serious consideration.
"We've formed a special bond with Ukraine. President Zelenskiy is one of the century's great heroes, and he's provided inspiration not only to his people but to the rest of the world as well," Mr Dutton said.
"I hope that we can visit in due course and if the prime minister is able to visit, if that's the security advice he's received, that it's safe for him and for his delegation to visit, then I think it's entirely appropriate that he would."
Australia recently agreed to pay French company Naval Group about $830 million in a settlement over the scrapped submarine deal.
Mr Dutton welcomed the prime minister's trip to France, calling it "a good move".
"The previous government made a decision that was in our national security interests, on all of the advice that we had," he said.
"The submarine that the French provided wasn't going to provide the security and the defences that we needed.
"So I don't make any apology for the decision we made to go with the nuclear subs under the AUKUS deal because it will be the underpinning of security in our country for the next four or five decades."
