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