Opposition parties were legalized and a new constitution approved in 1991 which put an end to formal military rule. However, Ould Taya's election wins were dismissed as fraudulent by both opposition groups and external observers. In 1998, Mauritania became the third Arab country to recognize Israel, despite strong internal opposition.