أرسل الرئيس علي ناصر محمد رسالة تعزية الى الشيخ صالح بن فريد 
جاء فيها مايلي:

الأخ الشيخ صالح بن فريد 
الأبناء الأعزاء بسام محسن وصفوان محسن المحترمين    

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

أنّا لله وأنّا إليه راجعون
أخوكم/ علي ناصر محمد