Другим важным игроком в регионе являются США, с которыми Алжир также развивает тесные стратегические связи по вопросам безопасности. Вашингтон и Алжир установили дипломатические отношения в 1962 году, после обретения Алжиром независимости. Алжир разорвал отношения с США в 1967 году после арабо-израильской войны, но восстановил их в 1974 году. Россия остается традиционно важным партнером для Алжира, учитывая, что новое руководство этой страны имеет давние связи с Россией. Программным документом, определяющим отношения между двумя странами, является Декларация о стратегическом партнерстве 2001 года. Соглашение, предусматривающее такое партнерство, стало первым между Россией и арабской страной.