Прочные связи с НАТО в арабском мире поддерживают Иордания, Ирак, страны ССАГПЗ, Египет, Тунис, Марокко, Мавритания и Джибути. Великобритания строит базу радиоэлектронной разведки в Сомалиленде, несмотря на непризнание анклава мировым сообществом. Франция сокращает контингент Иностранного легиона в Джибути и Чаде. Расширяет контакты с альянсом Алжир. Сотрудничество с НАТО Ливана и Йемена под вопросом из-за дестабилизации внутриполитической ситуации в этих странах, а Ливии было прервано после начала операции против Каддафи, хотя имеет шансы на восстановление. Одна из форм сотрудничества стран БСВ с НАТО – Средиземноморский диалог с участием Алжира, Египта, Израиля, Иордании, Мавритании, Марокко и Туниса, в рамках которого проводится обмен информацией в сфере борьбы с терроризмом. Другая – Стамбульская инициатива, принятая в 2004 г. с ориентацией на страны ССАГПЗ для содействия им в борьбе с терроризмом и распространением оружия массового уничтожения, проведения учений и помощи в подготовке погранохраны, участниками которой являются Бахрейн, Катар, Кувейт и ОАЭ, при возможном присоединении к ним в будущем Саудовской Аравии.
В числе учений НАТО с армиями арабских государств выделяются «Брайт стар», которые раз в 2 года проводятся на территории Египта, «Безопасность и бдительность на море» и – с 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 годах вели США, Норвегия и Германия. Израиль в 2010 г. реализовал крупные контракты по военно-техническому сотрудничеству со странами НАТО, среди которых выделялись США и Германия. Поставки военной техники в Ирак вели США, Италия, Германия.