Tunisia became the first Arab state to formally abolish polygamy in 1956, the same year it gained official independence. In current times, Tunisia is still one of the very few predominantly Islamic nations that has legally banned polygamy, another notable nation being Turkey.
References
Polygamy in Tunisia Wikipedia(Text) CC BY-SA