Соперничающий Варшавский договор был образован 14 мая 1955 года, через десять дней после вступления Западной Германии в НАТО, а включение восточногерманской Национальной народной армии в состав войск Варшавского договора (формально в 1958 году) закрепило международный раскол Германии. С конца 1940-х годов Советский Союз заключил двусторонние договоры об обороне со всеми своими марионеточными правительствами в Восточной Европе. Однако перевооружение Западной Германии способствовало дальнейшему продвижению этого процесса. Оно играло важную роль в советской пропаганде, рассматриваясь как угроза коммунистическому блоку и как возрождение германской агрессии. Эти темы были важны в Советском Союзе, где Вторая мировая война играла ключевую роль в коллективной памяти. Тревога по поводу перевооружения Германии также использовалась в советской пропаганде для зарубежной аудитории, в частности, в Восточной Европе.
Американская стратегия
В конце 1940-х годов среди американских политиков и политиков возникли серьезные разногласия по поводу стратегии, которой следует придерживаться, и не в последнюю очередь по поводу того, в какой степени будет проводиться политика глобального сдерживания коммунизма и опора на ядерное оружие. Однако к началу 1950-х годов требования и стратегия атомной обороны и войны были сформированы: американские войска в Западной Европе, являвшиеся важнейшим выражением нового определения американских национальных интересов, должны были быть защищены, то же самое относилось к Южной Корее и Японии. В апреле 1950 года документ NSC-68 Совета национальной безопасности отразил сильный геополитический смысл американской стратегии перед лицом угрозы, которую представляли Советский Союз и Китай для американской цивилизации. Советское атомное испытание и завоевание Китая Мао изменили параметры американской стратегии. Документ стал ярким примером того, как страх управлял политикой или, по крайней мере, как страх служил аргументом в пользу правительства и населения.
В то время как первоначально американский Объединенный комитет начальников штабов предполагал, что оборона Западной Европы будет возложена на европейцев, а американцы будут оказывать помощь со стороны Стратегического воздушного командования и будут больше всего озабочены своими авиабазами в Великобритании, членством в НАТО привело к полномасштабным американским наземным обязательствам по обороне Западной Европы и, в частности, межгерманской границы между Западной и Восточной Германией. 18 декабря 1950 года Совет НАТО согласился со стратегией передовой обороны, которая подразумевала удержание Западной Германии. Эта стратегия, которая была скорее политически необходимой, чем реалистичной в военном отношении, повлияла на американское, британское и французское планирование и требования к силам. Особенно после захвата коммунистами Чехословакии в 1948 году, который значительно расширил границу между коммунистами и Западной Германией, линейная оборона последней стала грозной и дорогостоящей задачей на очень широком фронте. НАТО, напротив, не охватывала европейские колонии. Несмотря на аргументы французов, исключение распространялось и на Алжир, который юридически был частью метрополии. Однако антиколониальное революционное движение, которое должно было развиться в Алжире в середине 1950-х годов, не может быть удобно рассматривать только с точки зрения напряженности холодной войны, хотя она действительно сыграла определенную роль в алжирской войне.
К 1953 году в Европе сложилась четкая линия фронта. Коммунисты были разгромлены в Греции, а Испания, фашистская диктатура Франко, благодаря своему антикоммунизму, в конечном итоге была включена в западный альянс. Португалия, еще одна авторитарная диктатура правого толка, с самого начала была членом НАТО, во многом потому, что американские авиабазы, созданные в 1943 году на Азорских островах, португальских владениях в Атлантике, считались важными для глобальной стратегии Америки. Вопрос о воздушных базах стоял и перед Испанией. В 1953 году США и Испания подписали соглашение, дающее американцам право на создание авиабаз, хотя Испания вступила в НАТО только в 1983 году, к тому времени она стала демократическим государством. Авиабазы были крайне важны как для снабжения американских войск в НАТО, так и для обеспечения стратегической глубины в случае, если советское продвижение захватит большую территорию.