The pair will first head to Paris where talks will take place on Monday with French Foreign Minister Catherine Colonna and Armed Forces Minister Sébastien Lecornu.
The talks are set to centre on growing tensions in the Indo-Pacific, as well as strengthening ties on a range of areas such as defence, security, action on climate change, education and culture.
It follows a thawing of relations between Australia and France following the Morrison government's decision to scrap a multi-billion dollar submarine deal with the European nation in favour of nuclear-powered vessels as part of the AUKUS security pact.
The security alliance is also to feature heavily when the Australian ministers meet with UK Foreign Secretary James Cleverly and Defence Secretary Ben Wallace on Wednesday and Thursday.
The talks will be held in London and Portsmouth as part of the Australia-United Kingdom Ministerial Consultations.
As well as the security pact, climate change and economic resilience are on the agenda for the meetings.
Mr Marles said the talks would centre on how to decrease tensions in the Indo-Pacific.
"In an increasingly challenging strategic environment, our longstanding defence relationships with France and the United Kingdom are essential to promoting stability, protecting the rules-based order and avoiding further conflict," he said.
"I look forward to working with my French and UK counterparts to continue supporting Ukraine and ensure an inclusive, secure and prosperous Indo-Pacific."
Senator Wong said working closely with the EU as well as the UK would be essential.
"The Australian government is committed to an enduring and productive bilateral relationship with France," she said.
"We are modernising our longstanding relationship with the United Kingdom to face a changing world."
The foreign minister will also meet with the EU's High Representative for Foreign Affairs and Security Policy Josep Borrell in Brussels during the visit to Europe.
Following the talks with the UK and France, Mr Marles will travel to the US to meet with his American counterpart Lloyd Austin.
Australia is set to make a decision in coming months on whether it would go forward with acquiring nuclear submarines from the US or UK.
24°C