Nach der Nelkenrevolution 1974 und dem folgenden Ende der Portugiesischen Kolonialkriege entließ das nunmehr demokratische Portugal Kap Verde 1975 in die Unabhängigkeit. Brasilien nahm kurz danach diplomatische Beziehungen zur jungen Republik Kap Verde auf. 1977 folgte ein erstes Kooperationsabkommen, dem 1979 ein Freundschafts- und Kooperationsvertrag und ein Kulturabkommen folgten.