Til tross for at Shalit ble tatt til fange som soldat i aktiv tjeneste hadde mange vestlige land sluttet seg til Israels krav om betingelsesløs frigivelse av Shalit. De palestinske gruppene krevde på sin side palestinske fanger i israelske fengsler løslatt i bytte mot korporalen. Gruppene krevde først at alle palestinske kvinner og barn i israelske fengsler skulle løslates og har senere kommet med en rekke andre krav om blant annet løslatelse av 1000 palestinske fanger, blant dem flere fanger som har sittet over 20 år. Israel avviste lenge en fangeutveksling, men en slik utveksling ble likevel gjennomført iforbindelse med Shalits løslatelse.