Tất cả thanh niên Đông Đức đều phải gia nhập NVA. Thời hạn phục vụ bắt buộc là 18 tháng, ngoại trừ vì các lý do y tế đặc biệt. Với những người từ chối nhập ngũ vì lý do đạo lý, có một loại nghĩa vụ quân sự được gọi là Baueinheiten (các đơn vị xây dựng) được thành lập năm 1964 dưới áp lực của nhà thờ Tin lành quốc gia. Tuy nhiên, phục vụ trong Baueinheiten không được khuyến khích, và có một số hậu quả sau khi hết hạn phục vụ tại đây - ví dụ, từ chối hay gặp khó khăn khi theo học cao học, vân vân.[cần dẫn nguồn] Riêng Đông Đức là nước có hoạt động khác cho những người từ chối nhập ngũ trong số các nước thuộc khối Đông Âu.[cần dẫn nguồn]