Francois-Philippe Champagne said the countries shared a similar ‘vision’ of the world, arguing they are ‘stronger together’