Vancouver war 1944 durch die Partnerschaft mit Odessa eine der ersten Städte, die eine internationale Städtepartnerschaft einging. Dies hatte den Hintergrund, dass man dadurch die verbündete Stadt im Zweiten Weltkrieg besser unterstützen konnte. Seitdem kamen weitere Städtekooperationen hinzu.
Odessa, Ukraine (seit 1944)
Yokohama, Japan (seit 1965)
Edinburgh, Vereinigtes Königreich (seit 1978)
Guangzhou, China (seit 1985)
Los Angeles, USA (seit 1986)