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