 Mali gained independence in 1959 with Senegal, as the Mali Federation in 1959.A year later, the Mali Federation became the independent nation of Mali in 1960.After a long period of one-party rule, a 1991 coup led to the writing of a new constitution and the establishment of Mali as a democratic, multi-party state.