Keïta var en panafrikanist og gikk inn for en form for afrikansk sosialisme, samt støttet Organisasjonen av alliansefrie nasjoner. Han samarbeidet først med Léopold Sédar Senghor og var med på å opprette Mali-føderasjonen, men senere gikk de bort fra hverandre, og Keïta samarbeidet da med Guinea og Ghanas presidenter Ahmed Sékou Touré og Kwame Nkrumah for å opprette en union av vestafrikanske stater. I 1963 spilte han en viktig rolle i å lage utkastet til erklæringen til organisasjonen for afrikansk enhet, og samme år fikk han Lenins fredspris for sammen med Haile Selassie av Keiserriket Etiopia å ha framforhandlet Bamako-avtalen som gjorde slutt på sandkrigen mellom Algerie og Marokko.