En materia de política internacional y dado el cariz socialista de la revolución argelina, el Presidente Ben Bella, en uno de sus primeros actos como Jefe del Gobierno establece relaciones diplomáticas con Cuba, Yugoslavia, China, la Unión Soviética y otros estados comunistas, lo cual crea posibilidades de recibir una ayuda sustancial de estas fuentes.