Pada 28 Januari, sebuah pertemuan diadakan di Paris diikuti oleh Israel, Amerika Serikat, Mesir dan Qatar untuk membahas perjanjian tiga tahap mencakup pertukaran sandera dan penghentian permusuhan di Gaza, menurut sumber dari Palestina dan AS.
Israel memperkirakan ada sebanyak 136 warga Israel yang disandera di Gaza, sementara pihaknya menahan 8.800 warga Palestina di penjara-penjara mereka, menurut sumber resmi kedua pihak, meskipun tidak ada konfirmasi mengenai jumlah sebenarnya dari kedua pihak.