I 1968 deltog NVA som en del af Warszawapagtens styrker ved invasionen af Tjekkoslovakiet, hvor man stod for logistikken. Det var første gang tyske tropper gik ind i et land efter 2. verdenskrig. NVA's beredskab var forhøjet ved flere tilfælde; i 1961 da byggeriet af Berlinmuren blev påbegyndt, i 1962 under Cubakrisen, under Foråret i Prag 1968 samt i efteråret 1989. Der var desuden planer om at indsætte NVA sammen med sovjetiske styrker i forbindelse med urolighederne i Polen i 1981.