Umstritten war des Weiteren seine Verteidigungspolitik. Vielen war nicht wohl bei dem Gedanken, dass die BRD mit der 1955 gegründeten Bundeswehr bereits zehn Jahre nach dem Krieg wieder eine Armee haben sollte (vgl. Friedensbewegung, "Ohne mich-Bewegung"). Kritisiert wurden auch die hohen Ausgaben und die wachsende Gefahr eines neuen Krieges infolge des zunehmenden Konflikts zwischen Ost und West, zumal die Existenz Deutschlands im Falle einer militärischen Auseinandersetzung (gerade beim Einsatz von Nuklearwaffen) auf dem Spiel gestanden hätte.