1968 deltog NVA som en del av Warszawapaktens styrkor vid invasionen av Tjeckoslovakien. NVA deltog i de bakre leden vid gränsen och hade hand om logistik. Orsakerna till detta var politiska då det hade varit första gången tyska trupper gick in ett land efter andra världskriget. NVA hade förhöjd beredskap vid flera tillfällen: 1961 då Berlinmuren började byggas, Kubakrisen 1962, Pragvåren 1968 och hösten 1989. Det fanns även planer på att sätta in NVA tillsammans med sovjetiska styrkor i samband med oroligheterna i Polen 1981.