The old name for Mali was French Sudan . In the late 19th century , during the Scramble for Africa , France seized control of Mali making it a part of French Sudan . French Sudan ( then known as the Sudanese Republic ) gained independence in 1959 with Senegal , as the Mali Federation .