Pada April 2016, Hamas menangkap empat tentara Israel namun menyembunyikan identitas mereka kecuali satu orang yakni Oron Shaul. Dia dinyatakan hilang sejak serangan Israel di Gaza pada 2014.
Kamel tiba di Palestina sejak Minggu. Selain bertemi pemimpin Hamas di Gaza Yahya Sinwar, dia akan mengunjungi para pemimpin faksi Palestina lainnya seperti Fatah di Tepi Barat.
Pada Minggu, Kamel bertemu Perdana Menteri Israel Benjamin Netanyahu dan Presiden Palestina Mahmoud Abbas. Mereka membahas gencatan senjata dan rekonstruksi di Gaza.
Kunjungan itu dilakukan ketika Menteri Luar Negeri Israel Gabi Ashkenazi mengunjungi Mesir untuk melakukan pembicaraan dengan para pejabat.