W 1959 roku Senegal i Republika Sudanu połączyły się, tworząc Federację MaliZgromadzenie Ustawodawcze nowej federacji zebrało się 14 stycznia 1959 roku. Uczestniczyło w nim 44 delegatów z 4 republik, tj.: Senegalu, Republiki Sudanu, Dahomeju oraz Górnej Wolty. 17 stycznia przez aklamację przyjęta została konstytucja Federacji Mali. Ratyfikowały ją parlamenty Senegalu, Republiki Sudanu oraz Górnej Wolty. Konstytucji nie ratyfikował Dahomej. 19 marca 1959 roku wraz z ogłoszeniem własnej konstytucji z tworzenia wspólnego państwa w ramach federacji wycofała się de facto Górna Wolta. 4 kwietnia 1959 roku na posiedzeniu Zgromadzenia Federalnego Mali powołany został rząd federalny. Tego dnia podjęto również uchwałę o włączeniu Federacji Mali do Wspólnoty Francuskiej (uchwała weszła w życie w dniu jej ogłoszenia, tj. 17 kwietnia 1959 roku)..
Do 24 grudnia 1951 roku Francja administrowała okupowanym terytorium Fazzanu, kiedy stało się ono częścią niepodległej Libii.
Na początku lat 50.