В 1956 году Амилкар Кабрал и группа его товарищей из Кабо-Верде и гвинейцев организовали (в Португальской Гвинее) подпольную Африканскую партию независимости Гвинеи и Кабо-Верде (ПАИГК), которая требовала улучшения экономических, социальных и политических условий в Кабо-Верде. и Португальская Гвинея и легли в основу движения за независимость двух стран.
Борьба за независимость возглавлялась Африканской партией независимости Гвинеи и Кабо-Верде (ПАИГК) и возглавлялась Амилкаром Кабралом, национальным героем обеих стран, Кабо-Верде и Гвинеи-Бисау.