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