Еще один элемент внутренней безопасности – Wojskowa Sluzba Wewnetrzna. Номинально являясь военной полицией, эта служба фактически обеспечивала внутреннюю безопасность Вооруженных сил Польши, включая контрразведывательные мероприятия. Численность Wojskowa Sluzba Wewnetrzna составляла 25 000 человек. В начале 80-х гг. подразделения армейской службы безопасности привлекались для борьбы с так называемым профсоюзом «Солидарность». Эквивалентом Пограничных войск КГБ СССР в Польше были Wojska Obrony Pogranicza. Поскольку Польша имела мирные и безопасные границы, то у польских пограничников забот было куда меньше, чем у советских «зеленых фуражек». Польские пограничники готовились к ведению обычных боевых действий. Основной единицей Wojska Obrony Pogranicza являлась бригада. Бригады именовались по пограничным округам, в которых они дислоцировались. Войсковым цветом польских пограничников был зеленый, но в Подгалянской бригаде в продолжение традиций польских горнострелков была принята униформа польских горнострелковых полков предвоенного периода. Эта бригада считалась элитной в Пограничных войсках Польши. Личный состав готовился к боевым действиям в Карпатах.

В составе Национальной Народной Армии ГДР (Nationale Volksarmee DDR) имелся один парашютно-десантный батальон, подготовленный к проведению морских десантных операций мотострелковый полк и несколько специализированных диверсионных подразделений. Национальная Народная Армия считалась наиболее профессиональной в Организации Варшавского договора, хотя и уступала по численности армиям Чехословакии и Польши. Восточные немцы жестко контролировались советскими коллегами, а части ННА ГДР самым тесным образом взаимодействовали с частями Группы советских войск в Германии. Воздушный десант представлял собой батальон «Willi Sanger», размещенный на балтийском острове Рюген в Проро. Батальон был сформирован на основе парашютно-десантной роты (рота дислоцировалась в Коттбусе) в 1973 г. и находился в непосредственном подчинении командования ННА. На вооружении батальона совсем не было тяжелой техники, скорее батальон являлся не традиционным воздушным десантом, а коммандос, ориентированным на выполнение разведывательно-диверсионных заданий в глубоком тылу противника. На острове Рюген размещался 29-й полк «Ernst Moritz Arndt», который отрабатывал совместные действия с советским 36-м гвардейским полком морской пехоты Балтийского флота. Полк был придан 8-й мотострелковой дивизии Северной армии ННА ГДР. По штату полк представлял собой обычную мотострелковую часть, но личный состав дополнительно отрабатывал действия по проведению морских десантных операций. На некоторых боевых машинах полка была нанесена эмблема в виде якоря.

В Вооруженных силах ГДР существовало несколько элитных подразделений специального назначения. В южной Германии дислоцировался диверсионный батальон, вооруженный бронетранспортерами М113 и танками М48, полученными из Вьетнама. Трофейная американская бронетехника была перекрашена по стандартам ННА, а личный состав носил униформу восточногерманских мотострелков. В случае войны батальон должен был действовать в тылу противника. В составе Военного флота (Volksmarine) имелось несколько рот боевых пловцов (Kampfschwimmer). Личный состав этих рот также проходил парашютно-десантную подготовку. Силы внутренней безопасности в пропорциональном отношении можно считать крупнейшими среди стран Восточного блока. Наиболее значительные – Grenztruppen der DDR, Пограничные войска численностью 50 000 человек. Изначально Пограничные войска входили в состав Министерства внутренних дел, но в 1961 г. их передали Министерству обороны. Штаб Пограничных войск находился в Питце. Пограничные войска разделены на три военных округа и береговое пограничное командование со штабом в Ростоке. В состав берегового пограничного командования входили 12 отдельных батальонов и две флотилии кораблей, которые номинально составляли часть Военного флота. Пограничное командование «Север» со штабом в Стендале располагало шестью пограничными полками, двумя учебными полками и вертолетным подразделением. Аналогичные силы входили в пограничное командование «Юг» со штабом в Эрфурте. В состав пограничного командования «Центр» входили один артиллерийский полк и семь полков, обеспечивавших безопасность Берлина. На границах с Польшей и Чехословакией размещалось по одному отдельному пограничному полку. Личный состав пограничных полков проходил тот же курс обучения, что и личный состав мотострелковых полков ННА ГДР. Численность пограничного полка трехбатальонного состава – примерно 1500 человек. Пограничные полки по сравнению с мотострелковыми имели более легкое вооружение. Самым тяжелым огневым средством пограничников являлись ручные противотанковые гранатометы РПГ-7. Исключение составляли механизированные пограничные полки командования «Центр». На вооружении четырех рот батальонов этих полков имелось по противотанковой и минометной батарее. В случае войны пограничные полки сводились в специализированные мотострелковые дивизии. Служба в Пограничных войсках у восточных немцев не пользовалась такой популярностью, как служба в частях ННА, так как пограничникам часто приходилось открывать огонь на поражение по перебежчикам, которые стремились в Западный Берлин или в Западную Германию.

Элитой внутренней безопасности ГДР являлся Felix Dzerzhinsky Wach Regiment der MfS – восточногерманский аналог КГБ СССР, соответственно полк «Феликс Дзержинский» – аналог дивизии Внутренних войск имени Дзержинского. Отдельные подразделения полка проходили парашютно-десантную подготовку и могли использоваться для ведения разведывательно-диверсионных операций в тылу противника. По численности Felix Dzerzhinsky Wach Regiment der MfS значительно превышал обычный полк – 7100 человек. Полк состоял из трех боевых групп. Две группы включали по три мотострелковых батальона, вооруженных бронеавтомобилями PSzH-IV и бронетранспортерами БТР-60ПБ. Третью группу составляли учебные батальоны. В состав полка также входили разведрота, рота связи, саперный батальон и вертолетная эскадрилья (шесть Ми-2, шесть Ми-8 и шесть Ми-24).

В составе Чехословацкой народной армии (Ceskoslovenska lidova armada) имелось очень небольшое количество элитных подразделений. События 1968 г. обернулись репрессиями для чехословацкой армии, в результате моральный дух военнослужащих резко упал. Армия стала испытывать большие трудности с комплектованием, особенно офицерских должностей. До событий 1968 г. в составе Ceskoslovenska lidova armada имелась одна парашютно-десантная бригада – 22 Vysadkova Brigada. После 1968 г. бригада была уменьшена до размеров полка. Чехословацкие парашютисты квартировали в районе Прошниц. В состав полка входили один «активный», один резервный батальоны, один батальон специального назначения, один учебный батальон подразделения обеспечения. На парадах парашютисты появлялись на бронетранспортерах ОТ-64, но на учениях действовали в качестве легкой пехоты без бронетехники. Возможно, в составе чехословацкой армии были еще батальон коммандос и 7-й парашютно-десантный батальон, но информация об этих подразделениях отсутствует. В отличие от Польши и ГДР, пограничная охрана Чехословакии находилась под контролем Министерства внутренних дел, а не Министерства обороны.