הישראלי רב"ט גלעד שליט ניתן להחליף את 1,027 האסירים פלסטינאים כבר בשעות הבוקר המוקדמות ביום שלישי. כצפוי ביצוע של הפעולה תתחיל ב 06:00 בבוקר במחסום ליד הנבל את הגבול עם מצרים, התקשורת הישראלית.
כפי שדווח בעבר, השלב הראשון של המבצע חילופי כוללת את שחרורם של 450 אסירים - 315 מהם מרצים עונשי מאסר עולם. השלב השני ייקח חודשיים, ואילו 550 הנותרים ישוחררו האסירים מאוחר יותר.
גלעד שליט בשבי ברצועת עזה משנת 2006. מאז הצדדים ניסו שוב ושוב לשאת ולתת פתרונות של החלפת אסירים פלסטינאים תמורת שחרורו, אבל הישראלים טענו כי לא יכולה היה לשלם עבור שחרורו של שליט "בכל מחיר". בנוסף לכך, הצד הישראלי לא מסכים לשחרר פלסטינים שהורשעו בארגוני טרור.