En 2001, Fatimetou Abdel Malik est la première femme à être élue à la tête d’un conseil municipal en Mauritanie. En plus d'être Maire de Tevragh-Zeina, Fatimetou Abdel Malik occupe aussi le poste de Vice-présidente du Réseau des femmes élues locales d’Afrique (REFELA).