Malcolm Turnbull has brunched with Canada's heart throb prime minister Justin Trudeau on the sidelines of the APEC in Lima.
The pair held bilateral talks over breakfast on the final day of the Asia Pacific Economic Cooperation leaders summit on Sunday (local time).
Mr Turnbull reflected on Australia's strong ties with the fellow Commonwealth nation and the long history of cooperation in war and peace, as he warmly greeted Mr Trudeau.
The leaders said their discussion would cover free trade, strategic issues, human rights and the implications of Donald Trump's victory in US presidential election.
"We've got a lot to talk about (including) a big political change in your neighbourhood," Mr Turnbull said.
"Indeed, that might come up," Mr Trudeau replied, adding both governments are looking to strengthen economic and cultural ties.
Anti-terrorism cooperation was also on their agenda for the talks.
Along with Australia, Canada's military is also training Iraqi forces in the in the fight against Islamic State extremists.
Canadian defence personnel are teaching Iraqi troops about the safe disposal of improvised explosive devices, as well as providing medial teams and military engineers.
Canada stopped airstrikes in Syria and Iraq back in February, but Australia still has six hornet fighter jets, a surveillance plane and refueller deployed.
Mr Turnbull lamented the lack of dairy at the breakfast table, as the pair sat down for fruit platters and pastries.
"Where's the dairy," Mr Turnbull joked.
"All these dairy farmers in Quebec would be distressed."
