En 1956 el canciller alemán aprobó la formación oficial del BND como la rama de inteligencia extranjera en Alemania, y designó a Reinhard Gehlen como su presidente.