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