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