Original: In early 1959 , Mali ( then 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 .