
Usando il richiamo della Canadian Pacific Railway, una linea transcontinentale che avrebbe unito la nazione, Ottawa attirò il sostegno delle Maritimes e della Columbia Britannica. Nel 1866, la colonia della Columbia Britannica e la colonia dell'isola di Vancouver si fusero in un'unica colonia della Columbia Britannica. Dopo che la Terra di Rupert fu trasferita al Canada dalla Gran Bretagna nel 1870, collegandosi alle province orientali, la Columbia Britannica si unì al Canada nel 1871. Nel 1873 si unì l'Isola del Principe Edoardo. Terranova, che non aveva bisogno di una ferrovia transcontinentale, votò no nel 1869 e si unì al Canada solo nel 1949.
Nel 1873, John A. Macdonald (Primo Primo Ministro del Canada) creò la Polizia a cavallo del Nord-Ovest (ora Polizia a cavallo canadese reale) per aiutare a sorvegliare i Territori del Nordovest. Nello specifico, i Mounties dovevano affermare la sovranità canadese per prevenire possibili invasioni americane nell'area. La prima missione su larga scala dei Mounties fu quella di sopprimere il secondo movimento di indipendenza dei Métis del Manitoba, un popolo di sangue misto di Prime Nazioni e discendenza europea, che ebbe origine a metà del XVII secolo. Il desiderio di indipendenza scoppiò nella Ribellione del Red River nel 1869 e nella successiva Ribellione del Nord-Ovest nel 1885 guidata da Louis Riel.