1951年にポルトガルのアントニオ・サラザール政権は、カーボベルデを含む各植民地のナショナリズムを緩和させるために、その法的地位を植民地から海外行政地域に変更した。しかし1956年、カーボベルデ人のアミルカル・カブラルとラファエル・バルボーザは、ひそかにポルトガル領ギニア（現・ギニアビサウ）で、ポルトガル領ギニアとカーボベルデの独立のためのギニア・カーボベルデ独立アフリカ党（PAIGC）を結成した。PAIGCはカーボベルデとポルトガル領ギニアの経済、社会、政治状態の向上を求め、2両国の独立運動の基礎を成した。PAIGCは1960年にその本部をギニア共和国の首都コナクリに移し、1963年からポルトガルに対する武装抵抗を開始した（ギニアビサウ独立戦争）。武装闘争は結果的に1万人のソビエト連邦やキューバのサポートを受けたPAIGCの兵士と、3万5,000人のポルトガル人およびアフリカ人の軍隊による戦争になった。