Original: In early 1959, French Sudan (which changed its name to the Sudanese Republic) and Senegal united to become the Mali Federation.
Simplified: In early 1959, Mali and Senegal united and they became the Mali Federation.