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