En 1972, les troupes du PAIGC contrôlent la plus grande partie du territoire de la Guinée portugaise, malgré la présence de soldats portugais, mais l'organisation ne parvient pas à s'emparer des îles du Cap-Vert. En 1972, les Nations unies finissent par considérer le PAIGC comme « véritable et légitime représentant des peuples de la Guinée et du Cap-Vert ». Amílcar Cabral est assassiné le 20 janvier 1973 à Conakry par des membres de la branche militaire du parti, en relation avec des agents des autorités portugaises La Guinée déclare son indépendance en 1973 et est reconnue indépendante "de jure" en septembre 1974 par le Portugal : elle devient la Guinée-Bissau et a pour premier dirigeant Luís Cabral, le demi-frère du leader indépendantiste capverdien. Déstabilisé par des problèmes politiques internes (la Révolution des œillets d'avril 1974), le Portugal ne peut s'opposer au retour en force du PAIGC au Cap-Vert, soutenu depuis la Guinée-Bissau par Cabral. En décembre 1974, le PAIGC et le Portugal signent un accord prévoyant la constitution d'un gouvernement de transition composé de Portugais et de Capverdiens. Le 30 juin 1975, les Capverdiens élisent une Assemblée nationale à laquelle le Portugal reconnaît la souveraineté le 5 juillet. Aristides Pereira, figure du mouvement anti-colonial et dirigeant du PAIGC, devient le premier président du pays.