С точки зрения военных обязательств, Канада сначала разместила войска в Германии и Норвегии. По состоянию на 1950 год Канада тратила значительные средства на существования альянса, но была одной из немногих, которые не получают прямой помощи со стороны Соединенных Штатов. Расходы на содержание сил в Европе в сочетании с защитой своей собственной большой территории и участие в Корейской войне вызвали огромную нагрузку на канадский бюджет в течение 1950-х годов. Канадские лидеры разочаровался в НАТО, и начали сокращать приверженность Канады к нему. В 1969 тогдашний премьер-министр Пьер Трюдо отозвал половину военных сил Канады в Европе, много левых интеллектуалов и активистов движения за мир призвали к полному выходу страны из НАТО. Вследствие успеха канадских войск в Суэцком кризисе, на Кипре и на других миротворческих миссиях ООН, восприятие НАТО в Канаде изменилось, от обычного ведения боевых действий в миротворческие миссии. Тем не менее, большая часть военных Канады было сосредоточено в Германии. В целом, там находилось более 5000 солдат до 1993 года, когда канадские войска были выведены из Европы правительством Брайана Малруни, после окончания холодной войны.