Den første tyske forsvarsminister, Theodor Blank, ble utnevnt i 1955. Han hadde helt fra 1950 administrert «Blank-kontoret», som med de vestlige okkupasjonsmaktenes samtykke, arbeidet for gjenopprettelsen av forsvaret. I 1956 ble førstegangstjenesten gjeninnført, og de første rekruttene innrullert i 1957. Hæren nådde i 1965 en størrelse på 500 000 soldater.