Javier Solana
نشأت العلاقات خلال فترة حكم الرئيس الموريتاني معاوية ولد أحمد الطايع، حيث جرى أول اتصال رسمي بين وزير الخارجية الموريتاني محمد سالم ولد لكحل ووزير الخارجية الإسرائيلي شمعون بيريز في 18 يونيو 1995 في مدريد برعاية وزير الخارجية الإسباني خافيير سولانا، كما عقد لقاء آخر بين الوزير الموريتاني ونائب وزير الخارجية الإسرائيلي يوسي بيلين في عمان بحضور وزير الخارجية الأردني عبد الكريم الكباريتي كان من نتائجه التوصل لاتفاق رسمي لفتح مكاتب لرعاية المصالح في تل أبيب ونواكشوط في 27 نوفمبر 1995.