Mark Carney is now Europe seeking closer Canada-EU ties on defence, trade and economic ties, and the movement of people.
He will visit France and will attend the State of the EU address.
According to reports, he has put forward making Canada an associate member of the EU.
Carney stated visa regulations and a possibility of visa-free travel will feature in the discussions.
Some commentators note the European Union's positive view of Carney is no guarantee of more straightforward trade agreements.
They also say stronger links could carry consequences for Canada.