По информации итальянского генерала Джерардо Серравалле, «действия наших секретных армий были скоординированы с другими аналогичными секретными структурами Европы с помощью Объединенного комитета по планированию секретных операций и Координационного комитета по планированию штаба Верховного главнокомандующего Объединенными вооруженными силами НАТО в Европе». Предшественник генерала Инзерилли, генерал Серравалле, возглавлял итальянскую секретную армию «Гладио» с 1971 по 1974 год; он сообщал, что «в 1970-х членами Комитета по планированию секретных операций были сотрудники, ответственные за координацию подобных тайных подразделений, действовавших в Великобритании, Франции, Германии, Бельгии, Люксембурге, Нидерландах и Италии. Представители секретных структур стран каждый год проводили встречи в одной из своих столиц» (29). Каждый раз высокопоставленные чиновники присутствовали на встречах. По воспоминаниям Серравалле, «на встречах по поводу секретных армий представители ЦРУ присутствовали всегда. Они были из штаб-квартиры ЦРУ той столицы, где проходило совещание; права голоса у них не было». Более того, «члены верховного командования США в Европе также присутствовали, и тоже без права голоса» (30).
«Директива штаба ВГК ОВС НАТО в Европе (SHAPE) была официальным документом, если не доктриной для этих секретных армий НАТО», — объясняет Серравалле в своей книге о «Гладио». Он подчеркивает, что записи материалов Комитета по планированию секретных операций, которые ему довелось прочитать, но которые остались засекреченными, ко всему прочему «относятся к обучению «гладиаторов» в Европе: как активировать их из тайных штабов в случае полной оккупации национальной территории и другие технические вопросы, как, например, один из самых важных, а именно унификация различных коммуникационных систем между базами секретных армий» (31).
Другим командным органом НАТО наряду с Комитетом по планированию секретных операций (КПСО) был Объединенный комитет по проведению секретных операций НАТО (ОКПСО), действующий с начала 1950-х как секретная штаб-квартира секретных армий. Так же, как и КПСО, Объединенный комитет по проведению секретных операций был напрямую связан с контролируемым США ВГК ОВС НАТО в Европе (SACEUR). В соответствии с результатами бельгийского расследования по делу «Гладио», Объединенный комитет по проведению секретных операций НАТО (ОКПСО) был якобы создан в 1957 году для «координирования работы сети секретных армий в Бельгии, Дании, Франции, Германии, Италии, Люксембурге, Голландии, Норвегии, Великобритании и Соединенных Штатах». В мирное время обязанности Объединенного комитета по проведению секретных операций НАТО в соответствии с бельгийским докладом по «Гладио» «включали разработку директив для сети, развитие ее тайных возможностей и организацию баз в Великобритании и США. В военное время в случае оккупации страны комитет должен был планировать операции в тылу противника во взаимодействии с ВГК ОВС НАТО в Европе; организаторы должны были активировать работу секретных баз и организовывать операции оттуда» (32).
Итальянский генерал Инзерилли, стоявший во главе «Гладио», утверждает, что «отношения внутри Объединенного комитета по планированию секретных операций НАТО радикально отличались» от отношений в Комитете по планированию секретных операций. «Атмосфера была более расслабленной и дружеской по сравнению с Комитетом по планированию секретных операций» (33). Объединенный комитет по планированию секретных операций НАТО был основан в соответствии со «специальным приказом ВГК ОВС НАТО в Европе». В соответствии с этим приказом Объединенный комитет по планированию секретных операций стал подразделением Комитета по планированию секретных операций. По неподтвержденной информации, Объединенный комитет по планированию секретных операций НАТО выступал в качестве своеобразной площадки, где главы некоторых спецслужб стран — участниц альянса обменивались передовым опытом и знаниями, полученными ими в рамках деятельности сетей «Гладио»: «Объединенный комитет по планированию секретных операций НАТО был, по существу, техническим комитетом, форумом, где обменивались информацией о полученном опыте, где упоминали о доступных средствах и об изучаемых средствах, местом, где каждый обменивался доступной ему информацией о состоянии сетей «Гладио». Командующий итальянской «Гладио» вспоминает: «Это был взаимный интерес. Все знали, что если у кого-то для проведения операции не хватает опытного специалиста в области применения взрывчатых веществ или в телекоммуникации либо в подавлении беспорядков, он мог без проблем обратиться к другой стране, потому что агенты «Гладио» подготавливались с использованием одинаковых техник и материалов» (34).