יו"ר ועדת החינוך של הכנסת, חבר הכנסת עמרם מצנע (העבודה), הגיב על רצח המנהל בטייבה ואמר: "רצח מנהל בית ספר 'עמל' טייבה, יוסף חאג' יחיא, מזעזע וראוי לכל גינוי". לדבריו, "יהיה הרקע אשר יהיה, רצח של מנהל מוסד חינוכי הוא חציה של כל הקווים האדומים. מדובר באסון כבד לא רק לתושבי העיר, לתלמידים ולמורים, אלא לחברה כולה".