1963年にはPAIGCがのポルトガル軍基地を襲撃し、ギニアビサウ独立戦争が勃発した。ソビエト連邦やキューバ、ギニアなどの支援を受けたPAIGCと、アメリカ合衆国の支援を受けたポルトガルのエスタード・ノーヴォ政権の間で植民地戦争が続いた。