Der 1963 auch in Portugiesisch-Guinea entflammte Portugiesische Kolonialkrieg verlief seit dem Beginn wenig erfolgreich für die portugiesischen Streitkräfte. Zudem bedingt durch die relative Isolation des Landes und der eingeschränkten portugiesischen Präsenz im Landesinneren, konnte die Unabhängigkeitsbewegung PAIGC ihren Machtbereich stetig ausweiten und bereits früh eigene Verwaltungsstrukturen einrichten. 1973 erklärte die PAIGC den Unabhängigkeitskrieg in Guinea-Bissau für gewonnen und das Land für unabhängig. Noch im selben Jahr wurde eine erste Verfassung verabschiedet, die auch die Verwaltungsgliederung grob regelte.