I januar 1959 gikk Senegal og Fransk Sudan sammen for å grunnlegge Føderasjonen Mali, som ble helt uavhengig 20. juni 1960, etter at en enighet med Frankrike om maktoverføring hadde blitt undertegnet 4. april 1960. På grunn av interne politiske problemer ble føderasjonen oppløst 20. august samme år. Senegal og Fransk Sudan (som senere endret navnet sitt til Republikken Mali) erklærte uavhengighet. Léopold Senghor ble valgt til Senegals første president i august 1960.