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