З точки зору військових зобов'язань, Канада спочатку розмістила війська в Німеччині та Норвегії. Станом на 1950 рік Канада витрачала значні кошти на існування альянсу, але була однією з небагатьох, які не одержують прямої допомоги з боку Сполучених Штатів. Витрати на утримання сил в Європі в поєднанні з захистом свою власної великої території і участь в Корейській війні викликали величезне навантаження на канадський бюджет протягом 1950-х років. Канадські лідери розчарувався в НАТО, і почали скорочувати прихильність Канади до нього. В 1969 тодішній прем'єр-міністр П'єр Трюдо відізвав половину військових сил Канади в Європі, багато лівих інтелектуалів і активістів руху за мир закликали до повного виходу країни з НАТО . Внаслідок успіху канадських військ в Суецькій кризі, на Кіпрі та на інших миротворчих місіях ООН, сприйняття НАТО в Канаді змінилося, від звичайного ведення бойових дій у миротворчі місії. Тим не менш, велика частина військових Канади було зосереджено в Німеччині. В цілому, там знаходилося більше 5000 солдатів до 1993 року, коли канадські війська були виведені з Європи урядом Браяна Малруні, після закінчення холодної війни.