Cabo Verde e a Guiné-Bissau formaram países separados mas governados pelo mesmo partido único de orientação marxista, o PAIGC. O líder do partido em Cabo Verde, Aristides Pereira, foi empossado como primeiro presidente do novo país.
O plano de unificação política de Cabo Verde com a Guiné-Bissau fracassou em 1980, devido ao golpe militar que, naquele país depôs o presidente Luís de Almeida Cabral - irmão de Amílcar Cabral. A ala cabo-verdiana do PAIGC rompeu com a da Guiné-Bissau e passou a se chamar Partido Africano para a Independência de Cabo Verde (PAICV). As relações diplomáticas com Guiné-Bissau foram rompidas logo em seguida, para serem reatadas dois anos mais tarde.