Mark Carney is currently Europe looking to build Canada-EU relations on defence, trade and commerce, and people.
He travels to France and will attend the EU State of the Union address.
According to reports, he has suggested making Canada an associated partner of the EU.
Carney confirmed visa regulations and a possibility of visa-free travel will be part of the negotiations.
Some commentators note the bloc's positive view of Carney does not ensure simpler trade deals.
They also say stronger links could carry consequences for Canada.