Prime Minister Mark Carney says a "deeper partnership" between Canada and Europe is necessary to hedge against great powers encroaching on the sovereignty of smaller nations.