В 1956 году в ФРГ была запрещена КПГ. В 1957 году была предпринята попытка создать конфедерацию ГДР и ФРГ с Государственным Советом в качестве координационного органа, эта попытка была поддержана как правительством ГДР так и СДПГ в ФРГ, но правящий на тот момент ХДС выступил фактически против. В 1957 году был введён обязательный призыв в Бундесвер и вступила в силу «Доктрина Хальштейна», которая предусматривала автоматический разрыв дипломатических отношений с любой страной, признавшей ГДР. В ответ на это СССР и ГДР потребовали вывести оккупационные войска из Западного Берлина и превратить его в вольный демилитаризованный город. Данные требования не были выполнены, и в 1961 году граница между Западным и Восточным Берлином была закрыта. Франция пыталась отделить от Германии Саарскую область, но в итоге по Люксембургскому договору 1956 года Саар был воссоединён с ФРГ.