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