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