Mark Carney is currently Europe looking to build Canada-EU ties on national security, trade and business, and citizens.
He travels to France and will attend the State of the EU address.
Based on reports, he has suggested making Canada an associated partner of the EU.
Carney confirmed visa rules and potential visa-free travel will feature in the negotiations.
Some commentators note the European Union's warm view of Carney does not guarantee simpler trade deals.
They also say stronger links could carry costs for Canada.