Mark Carney has travelled to Europe seeking closer Canada-EU links on national security, 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 put forward making Canada an affiliated member of the EU.
Carney stated visa regulations and possible visa-free travel are included in the negotiations.
Some commentators note the European Union's favourable view of Carney does not guarantee easier trade agreements.
They also say closer ties could carry costs for Canada.