กองทัพประชาชนแห่งชาติ มีต้นกำเนิดภายหลังสงครามโลกครั้งที่ 2 โดยถูกก่อตั้งขึ้นเป็น โฟล์คสโปลีไซ (ตำรวจประชาชน) และพัฒนามาเป็นกองทัพประชาชนแห่งชาติมีในปี ค.ศ. 1956 โและถูกยุบในปี ค.ศ. 1990 กองทัพมีส่วนในการบุกครองพร้อมกับกองทัพสหภาพโซเวียต ต่อรัฐบาลเชโกสโลวาเกียในช่วงปรากสปริง ในปี 1968 นอกจากนี้ยังมีการพบว่ามีเจ้าหน้าที่ทางทหารของเยอรมนีตะวันออกทำงานให้กับรัฐบาลคอมมิวนิสต์ในแอฟริกาในช่วงสงครามเย็น