French Sudan
一方、フランス領スーダンとセネガルは1959年4月4日にマリ連邦を結成して1960年6月20日にフランスから独立した。しかしこれは長く続かず、同年8月20日にセネガルが分離独立し、残ったスーダン共和国はマリ共和国に改称した。その後、モディボ・ケイタ初代マリ大統領はアフリカ統一志向だったため、1961年7月1日に、この連合に参加した。国家連合から単一国家の連邦にする話も持ち上がったが、実現はしなかった。