La política exterior del gobierno de Pereira y Pires se basó en la No Alineación durante la Guerra Fría, a pesar del ideal comunista del régimen. Cabo Verde firmó un tratado de amistad con la República Popular de Angola en diciembre de 1975, poco después de que ambos obtuvieran su independencia. Más tarde, el gobierno caboverdiano enviaría tropas de las Fuerzas Armadas Revolucionarias del Pueblo a luchar en Angola durante la guerra civil en dicho país, en favor del gobierno comunista de José Eduardo dos Santos contra la guerrilla UNITA. Las tropas enviadas por Pereira fueron también guardaespaldas personales de Dos Santos. Debido a su política de No Alineación, mantuvo relaciones con los Estados Unidos de América, que enviaron ayuda humanitaria a Cabo Verde después de que un huracán golpeó al país en 1982. En el último período de su presidencia, en octubre de 1988, estableció relaciones con Corea del Sur.