Um dos legados do colonialismo tem sido a dificuldade de cooperação entre os novos Estados africanos. Há, por exemplo, o problema do mosaico de fronteiras arbitrárias e ilógicas, que em sua maioria assinalam a extensão das conquistas coloniais ou da expansão imperial e que geralmente não têm qualquer relação com as fronteiras naturais, geográficas ou étnicas. O colonialismo gerou também uma identificaçãopolítica e econômica com a metrópole colonial, particularmente forte no caso das ex-colônias francesas, e que persiste até hoje, acarretando inclusive um certo grau de dependência. Além disso, considerações extra-africanas ainda inibem a politica internacional de muitos Estados do continente.
A relativa brevidade da dominação europeia na África teve também como resultado a fixação de instituições e hábitos das várias potências coloniais. A sobreposição de culturas estrangeiras e indígenas criou uma diferença de perspectiva entre os países africanos de língua inglesae de língua francesa, que tende a dificultar ainda mais as relações entre esses dois grupos de países.
Conscientes desses óbices, muitos lideres africanos têm-se esforçado por promover soluções pan-africanas para os problemas do continente. Um dos principais resultados desses esforços foi a criação, em maio de 1963, da Organização da Unidade Africana (OUA) com sede em Adis Abeba. A Organização da Unidade Africana foi substituída pela União Africana em 9 de julho de 2002. A OUA teve êxito na mediação da disputa entre Argélia e Marrocos (1964-65), e nos litígios de fronteiras entre Etiópia e Somália (que tornaram a eclodir em 1977) e entreQuênia e Somália (1965-67), fracassando, porém, em sustar a guerra civil na Nigéria (1968-70). Todos os países africanos independentes pertencem à União Africana.