Mark Carney is now Europe looking to build Canada-EU links on military matters, trade and economic ties, and the movement of people.
He is heading to France and will attend the EU State of the Union address.
Based on reports, he has suggested making Canada an associate member of the European Union.
Carney stated visa rules and possible visa-free travel will feature in the negotiations.
Some commentators note the bloc's favourable view of Carney does not guarantee simpler trade deals.
They also say a deeper partnership could carry consequences for Canada.