美国军方为非洲司令部选址的努力如今在北非国家遭到冷遇。美国军方早前就拟建中的美军非洲司令部选址问题，专门派出代表团对一些北非国家进行访问，但从这些国家得到的反馈不是冷淡的反应，就是明确的拒绝。

据美国媒体报道，近年来同美国军事关系升温的利比亚和阿尔及利亚均拒绝或反对美方在其领土及其邻国领土上建立美军非洲司令部，摩洛哥也公开否认有关该国愿成为美军非洲司令部驻在国的传闻。

美国总统布什今年2月批准设立美军非洲司令部的计划。按照计划，美军非洲司令部应于2008年年内建成并投入运行。几个月来，美国国防部代表团一直在非洲国家巡访，以期说服有关国家接受这一计划。

然而目前美军可谓一筹莫展，利比亚对外联络和国际合作委员会（外交部）负责非洲事务的秘书阿里・图里基公开表示，利比亚拒绝外国在利比亚领土及非洲的军事存在。阿尔及利亚外交国务部长贝贾维也表示，阿尔及利亚不会允许在其领土上建立美军非洲司令部，也不会同意任何国家在阿建立军事基地。在阿美两国近年交往热络的背景下，阿尔及利亚对美国采取断然拒绝的态度备受关注。

许多非洲国家认为，非洲问题应当通过非洲联盟（非盟），由非洲人自己来解决，而不应由外国干涉。利比亚同美国全面复交已一年有余，但两国至今尚未互派大使，其原因之一就是利比亚反对美国干涉非洲事务。

阿尔及利亚外交部长穆拉德・迈德勒西在会见到访的亨利时表示，阿政府认为非洲应建立自身的安全机制，以承担起维护非洲大陆和平与安全的使命，希望非盟在维护地区安全方面发挥重要作用。

一些非洲舆论认为，美国企图通过建立非洲司令部从而实现在军事上、经济上、政治上控制整个非洲大陆。非洲国家正是认识到这一点，才会对美国此举说“不”。