Frans-Soedan (Frans: Soudan français) was 'n kolonie in Frans-Wes-Afrika wat twee verskillende bestaansperiodes gehad het, die eerste keer van 1890 tot 1899, en toe weer van 1920 tot 1958, toe die gebied die onafhanklike nasie Mali word. Dit is as Franse gebied op 9 September 1880 as "Bo-Senegal" geskep en is later, op 18 Augustus 1890. herdoop na die "Frans-Soedan gebied"' met die hoofstad daarvan by Kayes wat na Bamako oorgedra word op 17 Oktober 1899. Op 10 Oktober 1899 word Frans-Soedan opgebreek - 11 suidelike provinsies word deel van Frans-Guinee, Ivoorkus en Dahomey. Die word egter die volgende jaar terug gegee. In 1902 word die dele van die kolonie wat nie in militêre distrikte georganisseer is nie, Senegambië en Niger, toe Bo-Senegal en Niger in 1904, en toe word die ou naam weer gebruik in 'n herorganisering in 1920. Toe Bo-Volta in 1933 afgeskaf word, tel Frans-Soedan van die provinsies op. Op 28 November 1958 verkry Frans-Soedan selfbestuur as 'n lid van die Franse gemeenskap.