En el període anterior i durant la Guerra Colonial Portuguesa, els combatents de la guerra d'independència de la Guinea Portuguesa moltes vegades lligaven l'alliberament de Guinea Bissau amb el de Cap Verd, com esdevingué en 1956, quan Amílcar i Luís Cabral fundaren el Partit Africà per la Independència de Guinea i Cap Verd. No obstant, no hi hagué conflicte armat a Cap Verd i la independència del país fou resultat de les negociacions fetes amb Portugal en 1975, després que la revolució dels clavells acabés amb l'Estado Novo.