Afrikanska partiet för självständighet åt Guinea och Kap Verde (PAIGC), grundat av Amilcar Cabral, inledde 1956 ett gerilla krig mot kolonialmakten. PAIGC kunde, med hjälp av den täta terrängen och stöd från bland andra Kuba, Kina och Sovjetunionen, snart ta kontroll över större delen av kolonin. Den 24 september 1973 utropade sig landet ensidigt självständigt. Efter Nejlikerevolutionen i Portugal nästa år erkändes självständigheten också av den forna kolonialmakten.