"تنعى حركة المقاومة الإسلامية حماس إلى جماهير شعبنا الفلسطيني وإلى جماهير أمتنا العربية والإسلامية أحد أعلام شعبنا، وأحد أبطال تاريخه المقاوم النائب في المجلس التشريعي الفلسطيني: 

 الأستاذ/ محمد شهاب أبو عبد الرحمن رحمه الله

الذي ارتحل مريضاً محروماً من العلاج، صابراً مرابطاً محتسباً شمال قطاع غزة، كسائر أبناء شعبنا العظيم.

كان القائد الشهيد محمد شهاب أحد مؤسسي العمل المقاوم لحركة حماس، وأحد أبطاله الأوائل، حيث اعتقله الاحتلال ١٠ سنوات برفقة الشيخ المجاهد أحمد ياسين، والقائد المجاهد الشهيد صلاح شحادة، ولقد ودع ابنه عبد الرحمن شهيداً مجاهداً، ليكون أحد رموز شعبنا في التضحية بالنفس والولد.

كما كان الأستاذ محمد شهاب أحد رواد شعبنا في العمل الشعبي والسياسي على مدار سنوات عمره، وأحد حملة لواء قضية الأسرى الأبطال، حيث ترأس لجنة الأسرى في المجلس التشريعي، وظل لسنوات مدافعا عنهم، ومطالباً بحريتهم.

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

رحم الله الشهيد شهاب، وربط على قلوب أهله، وزادهم صبرا، ورحم الله شهداء شعبنا الفلسطيني العظيم."