Fransk Sudan (fransk Soudan) var en koloni i Fransk Vest-Afrika som eksisterte i to separate perioder, først fra 1890 til 1899, og deretter fra 1920 til 1960, da territoriet ble til den selvstendige nasjonen Mali.

Den ble opprettet som et fransk territorium 9. september 1880 som «Øvre Senegal», med hovedstaden i Kayes. 10. oktober 1899 ble Fransk Sudan oppløst. 11 av de sørlige provinsene gikk til Fransk Guinea, Elfenbenskysten og Dahomey.

I 1902 ble de delene av koloninen som ikke var organisert i militære distrikter, til Senegambia og Niger, deretter Øvre Senegal og Niger i 1904, før navnet Fransk Sudan igjen ble brukt etter en omorganisering i 1920.

4. april 1959 gikk Fransk Sudan sammen med Senegal og dannet Mali-føderasjonen, som fikk sin uavhengighet 20. juni 1960. Føderasjonen ble oppløst 20. august 1960, da Senegal trakk seg ut. 23. september proklamerte Fransk Sudan seg som republikken Mali.