Mark Carney is currently Europe seeking closer Canada-EU links on military matters, trade and commerce, and the movement of people.
He travels to France and will attend the EU State of the Union address.
According to reports, he has proposed making Canada an affiliated member of the EU.
Carney confirmed visa regulations and a possibility of visa-free travel will be part of the negotiations.
Some commentators note the European Union's favourable view of Carney does not guarantee more straightforward trade agreements.
They also say stronger links could carry consequences for Canada.