Одна из форм сотрудничества стран БСВ с НАТО – Средиземноморский диалог с участием Алжира, Египта, Израиля, Иордании, Мавритании, Марокко и Туниса, в рамках которого проводится обмен информацией в сфере борьбы с терроризмом. Другая – Стамбульская инициатива, принятая в 2004 году с ориентацией на страны ССАГПЗ для содействия им в борьбе с терроризмом и распространением оружия массового уничтожения, проведения учений и помощи в подготовке погранохраны, участниками которой являются Бахрейн, Катар, Кувейт и ОАЭ, при возможном присоединении к ним Саудовской Аравии.
В числе учений НАТО с армиями арабских государств выделяются «Брайт стар», которые раз в два года проводятся на территории Египта, «Безопасность и бдительность на море» и – с 2008 года при участии военно-морских сил Алжира, Мавритании, Марокко и Туниса – «Феникс экспресс» на Средиземном море.
Среди совместных антитеррористических учений и операций выделяется американская «Транссахарская контртеррористическая инициатива» со странами Сахеля. Алжир, Израиль и Марокко участвуют в операции НАТО «Активные усилия», патрулируя Средиземное море.
Страны Магриба участвуют в мероприятиях группы «5+5» (государства Магриба + Испания, Италия, Франция, Португалия и Мальта).
С рядом арабских стран НАТО обменивается разведывательной информацией, а Кувейт и Бахрейн подписали соглашения с НАТО об обмене информацией в сфере борьбы с терроризмом.
НАТО содействует странам БСВ в подготовке национальных военных кадров. В Ираке блок обучает местных силовиков, предоставляет вооружения и военную технику, снаряжение и экипировку: в Багдаде во взаимодействии с командованием вооружённых сил США и правительством Ирака под контролем Совета НАТО работает «Миссия по реализации обучения». В Великобритании учатся иорданские офицеры, а на основе программ военного колледжа в Сандхерсте, на территории Иордании, организуется по стандартам НАТО офицерское военное училище.
С 2007 года офицеры Катара обучаются на ближневосточном факультете военного колледжа НАТО в Риме, а в Дохе планируется открытие филиала французского военного колледжа Сен-Сир, в котором будут учиться курсанты из стран ССАГПЗ. В школе НАТО в Германии и колледже в Италии обучаются представители стран БСВ – членов программы по вопросам миротворчества, экологии, контроля над вооружениями, безопасности в Европе и планирования предотвращения чрезвычайных ситуаций.
Часть подразделений вооружённых сил Марокко, включая офицеров, проходит подготовку во Франции, а в Марокко в военных училищах и академии ряд дисциплин преподают французы. Французские офицеры выполняют при королевской Академии генштаба функции советников.
В последние годы страны БСВ увеличили импорт вооружений и военной техники, активизировав военные связи с альянсом. Крупнейшим импортёром военной продукции в Магрибе является Алжир, подписавший в 2006–2009 годах соглашения на приобретение за рубежом вооружений и военной техники на $ 6,8 млрд, а в 2010 году на $ 2,16 млрд. Особое развитие получили военные связи АНДР с Великобританией, Италией и Францией.
Марокко пытается поддерживать баланс сил с Алжиром. В 1998–2005 годах оно подписало соглашения на закупку за рубежом вооружений и военной техники на $ 900 млн, а в 2006–2009 годах – на $ 4,7 млрд. Помимо США и Франции, поставщиками вооружений и военной техники для королевства являются Нидерланды, Испания, Италия и Бельгия.
Тунис приобретает вооружение и технику для своей армии у США и Франции, а в 2009 году подписал с НАТО соглашение о сотрудничестве в военной сфере.
В том же 2009-м возобновилось сотрудничество с Североатлантическим альянсом Мавритании, прерванное в 2008 году после военного переворота – поставщиком вооружений и военной техники для этой страны выступили Испания и Германия.
В 2002–2005 годах Ливия подписала соглашения на приобретение вооружений и военной техники на $ 900 млн, а в 2006–2009 годах – на $ 1,6 млрд с Францией, Италией, Германией и Великобританией. Однако после свержения правительства Каддафи страна де-факто перестала существовать и поставки вооружений и военной техники в Ливию из стран Запада запрещены. При этом враждующие ливийские группировки получают значительные объёмы В и ВТ из соседних стран.
Поставки вооружений в Египет в 2008–2010 годах вели США, Норвегия и Германия. После свержения режима «Братьев-мусульман» в 2013 году Соединённые Штаты заморозили поставки В и ВТ в АРЕ, однако постепенно разблокировали их под давлением Саудовской Аравии как основного союзника Каира в борьбе с прокатарскими террористами на Синае.
Израиль в 2010 году реализовал крупные контракты по военно-техническому сотрудничеству со странами НАТО, среди которых выделялись США и Германия. Поставки военной техники в Ирак вели США, Италия, Германия.
Страны ССАГПЗ намерены израсходовать на закупки одной лишь военно-морской техники в 2012–2017 годах до $ 8 млрд. Основными поставщиками вооружений и военной техники для Бахрейна выступают США и Германия. Ряд кораблей будет построен на верфях компании ADSB из Абу-Даби.