Climate change, counter-terrorism and trade were on the agenda for talks between Malcolm Turnbull and Justin Trudeau in Malta.
Prime Minister Malcolm Turnbull has met his Canadian counterpart for talks on climate change, counter-terrorism and trade on the sidelines of the Commonwealth leaders' meeting in Malta.
The pair met at the plush Corinthia Hotel on Saturday morning for a breakfast meeting, with Mr Turnbull congratulating Justin Trudeau on his recent election win.
"We've spent a lot of time together over the last three or four summers and you're already making a big impact as the new leader of Canada," Mr Turnbull said at the start of the meeting.
"We've got so many agendas in common between Australia and Canada, we are absolutely like-minded nations."
Mr Turnbull said they had a bigger agenda than ever following "the shocking events in Paris".
The pair reinforced their common commitment on resolving the conflicts in Syria and Iraq, and also resolved to look at integrating their countries' Muslim populations more effectively.
They also committed to a good outcome in Paris, where they are heading for key talks starting on Monday aimed at achieving a global consensus on climate change and carbon emission reductions.
The two leaders agreed to share experiences on how each of their countries meet their carbon reduction targets.
On trade, Mr Turnbull said Australia hopes Canada will ratify the Trans-Pacific Partnership.
"I think that free trade and free markets, it's the best way to drive jobs, opportunities in investment in an increasingly dynamic global economy," he said.
Mr Trudeau said he has been "thrown into the deep end of international summits" and it is nice to have a friend in Mr Turnbull to turn to for guidance and insight.
On climate change, he said both countries will be showing strong leadership on the world stage to demonstrate "you can't separate what's good for the economy from what's good for the environment anymore. We have to do them both together."
He said he will also be seeking to share notes with Australia on how to engage with Asia, particularly China.