Mauritania was once one of three Arab states that had diplomatic relations with Israel .