The name changed to the "French Sudan Territory" on August 18, 1890, and its capital was Kayes. On October 10, 1899, French Sudan was broken into pieces: 11 southern provinces became part of French Guinea, Côte d'Ivoire and Dahomey. However, two provinces were returned in 1900.
In 1902 the parts of the colony which were not organised into military districts became Senegambia and Niger, then the name changed to Upper Senegal and Niger in 1904. Finally, the old name of French Sudan returned in a reorganisation in 1920.
After the October 4, 1958 French vote about the constitution, the "République Soudanaise" joined the French Community, again with the name French Sudan, and it gained complete domestic control on 25 November, 1958.
On April 4, 1959, French Sudan was joined with Senegal to form the Mali Federation. This became fully independent but still inside the French Community on June 20, 1960. This union finished on August 20, 1960, when Senegal left. On 22 September, French Sudan changed its name to the Republic of Mali and left the French Community.