لقد تأثرت علاقة البلدين إلى حد كبير بأجواء العلاقة الدبلوماسية التي كانت تربط موريتانيا بإسرائيل، لكن قيام الجنرال ولد عبد العزيز، بعد فترة وجيزة من انقلابه العسكري ضد أول رئيس ينتخب ديمقراطيا في موريتانيا، بإغلاق السفارة الإسرائيلية في نواكشوط، أدى إلى انتعاش العلاقة بين البلدين