モディボ・ケイタ
1950年代後半に入り、アフリカ各植民地の独立が現実的になってくると、ケイタはパン・アフリカ主義に基づきフランス領西アフリカ各植民地の連合を提唱し、分離独立を唱えるウフェボワニと対立し、セネガルのサンゴールと近づくようになった。
1959年1月、フランス領スーダン・セネガル・オートボルタ(現ブルキナファソ)・ダオメー(現ベナン)の4ヶ国の代表がダカールに集まって協議するも、スーダンとセネガルが統一国家を主張したのに対し、オートボルタとダオメーは独立国家の連合を主張し、会議は決裂。1960年6月にスーダンとセネガルは国名をかつてのマリ帝国にちなんでマリ連邦となり、サンゴールが国会議長、ケイタは首相に就任した。
しかし、親西側のサンゴールと、親東側のケイタで路線対立がすぐに表面化し、1960年8月20日にマリ連邦は解体。8月22日にスーダンはマリ共和国として単独独立し、ケイタは初代大統領に就任した。