アフリカ諸国連合
1958年10月2日にフランス領西アフリカから独立したギニアと1957年3月6日にイギリス領ゴールドコーストから独立したガーナは、当時のガーナの首相であるクワメ・エンクルマと当時のギニアの大統領であるセク・トゥーレの会談の結果、経済の安定等を目的としたアフリカ諸国連合を1958年11月23日に結成した。宗主国フランスからの援助が途絶えたギニアへの資金援助や、二ヵ国での集団安全保障なども行い、アフリカ統一機構結成に先駆けた汎アフリカ主義に基づくこの連合の結成には、大きな意味があった。
一方、フランス領スーダンとセネガルは1959年4月4日にマリ連邦を結成して1960年6月20日にフランスから独立した。しかしこれは長く続かず、同年8月20日にセネガルが分離独立し、残ったスーダン共和国はマリ共和国に改称した。その後、モディボ・ケイタ初代マリ大統領はアフリカ統一志向だったため、1961年7月1日に、この連合に参加した。国家連合から単一国家の連邦にする話も持ち上がったが、実現はしなかった。