Members of Parliament in the nation’s lower house on Thursday voted to make the changes to the flag.
Mauritania located in the Maghreb region of western Africa gained its Independence from the French in 1960.
The current one has a crescent and star symbolizing the importance of Islam to the country, but lawmakers from the ruling majority felt the nation’s independence struggle was not adequately represented.
The lawmakers also voted to get rid of the parliament’s upper chamber.
The changes will however still have to be considered by the Senate.