Heuss no estuvo de acuerdo con el rearme y la creación del nuevo ejército de Alemania Occidental ("Bundeswehr") en 1955.