En 1956 se creó el Ejército Nacional Popular ("Nationale Volksarmee", NVA), y la RDA entró a formar parte del Pacto de Varsovia.