Like etter at den israelske soldaten Gilad Shalit ble tatt til fange av Hamas i juni 2006, krevde den palestinske terrororganisasjonen løslatelse av 1400 fanger i bytte mot Shalit. Israel svarte med å tilby 1000 fanger, noe Hamas etterhvert aksepterte. Det ble også enighet om at Israel i første omgang skulle løslate 450 navngitte terrorister som begge parter aksepterte, og senere skulle Israel løslate 550 andre fanger som Israel selv bestemte identiteten til. De siste årene har forhandlingene knyttet seg til identiteten til de 450 terroristene. Hamas krever løslatelse av noen av de verste terroristene fra den andre intifadaen. Mot slutten av Ehud Olmerts regjeringsperiode stod striden omkring 125 navn, nå skal dette tallet være redusert til omkring 70, i følge utenlanske nyhetsmeldinger som blir gjengitt av Yossi Melman i Ha’aretz. Ifølge Alex Fishman i Yedioth Aharonoth skal Israel til sammen løslate 1400 fanger i en fangeutveksling. De siste 400 fangene vil være kvinner, tenåringer og palestinske politikere som sitter i administrativ forvaring.