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