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