Mark Carney is now Europe working to strengthen Canada-EU links on military matters, trade and commerce, and the movement of people.
He travels to France and will attend the European Union State of address.
According to sources, he has suggested making Canada an associated partner of the European Union.
Carney confirmed visa rules and potential visa-free travel will be part of the talks.
Some commentators note the bloc's favourable view of Carney does not guarantee more straightforward trade negotiations.
They also say closer ties could carry costs for Canada.