宗主国のポルトガルでは1933年に保守的、反自由主義的なエスタド・ノヴォ体制を構築したアントニオ・サラザール首相が第二次世界大戦後も政権を握り続け、1951年にサラザールは植民地の呼称を「海外州」と呼び換えて国際連合の脱植民地化決議を無視し、「海外州」の独立を認めない方針を強固に打ち出していた。カーボベルデ出身のアフリカ人ナショナリストアミルカル・カブラルは1956年に独立を目指してギニア・カーボベルデ独立アフリカ党(PAIGC)を結成し、1958年のビサウにおける港湾ストライキに対するポルトガル当局の虐殺以後は武装闘争路線を採用し、1963年にポルトガル領ギニアで独立戦争を開始した。PAIGCは着々と解放区を拡大し、1968年11月にはポルトガル現地軍司令官のアントニオ・デ・スピノラ将軍がマルセロ・カエターノ首相に軍事的勝利は不可能だとして和平を進言するほどであった。1973年1月20日にアミルカル・カブラルは暗殺されたが、アミルカル・カブラルの弟のルイス・カブラルが党首に、アリスティデス・ペレイラが書記長に就任したPAIGCはポルトガル軍に対して猛攻撃を仕掛け、1973年10月24日にPAIGCはマディナ・ド・ボエでギニア＝ビサウの独立を宣言し、国際連合も同年11月2日の総会で、賛成多数でギニア＝ビサウの独立を承認した。その後、ギニア＝ビサウで勤務したポルトガル軍の軍人が主体となって形成された国軍運動(MFA)が、1974年4月25日に起こしたカーネーション革命によってエスタド・ノヴォ体制が崩壊すると、新たに誕生したポルトガルの左派政権は植民地戦争を終結させ、1975年中に各植民地で独立戦争を戦ってきた組織に独立後の国家建設を託した。