El 6 de febrero de 2007, el Secretario de Defensa Robert Gates, anunció al Comité de Servicios Armados del Senado que el Presidente había dado la autorización para crear el nuevo "Comando África".