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