Ce soldat avait été capturé le 25 juin par des activistes palestiniens en bordure de la bande de Gaza, une opération revendiquée par la branche armée du Hamas et deux autres groupes armés palestiniens. De retour à Gaza, après un pèlerinage à la Mecque, le Premier ministre palestinien Hamas Ismail Haniyeh, membre du mouvement islamiste Hamas, a fait état de "progrès tangibles" dans ces négociations, affirmant que le principe de l'échange était "désormais accepté" par les Israéliens.

Mais le porte-parole de ce gouvernement, Ghazi Hamad, a lui estimé que le blocage persistait du fait qu'Israël "exige au préalable la libération du soldat israélien capturé".

A Damas, un autre dirigeant du mouvement islamiste, Moussa Abou Marzouk, a affirmé à l'AFP que les "négociations avancent", révélant qu'une cassette audio de la voix de Gilad Shalit avait été transmise à Israël, prouvant qu'il était en vie. Israël avait apporté lundi un bémol à l'éventualité d'un dénouement imminent, en rejetant des demandes palestiniennes qualifiées d'"exagérées". Le chef de la diplomatie égyptienne, Ahmed Aboul Gheit, a plusieurs fois mis en cause l'indécision palestinienne, et critiqué des interférences extérieures, en visant implicitement la Syrie. Si ce dossier, dans lequel l'Egypte s'est beaucoup investie, figure au menu du sommet Moubarak-Olmert, les deux dirigeants veulent plus globalement relancer le processus de paix au Proche-Orient, bloqué depuis fin 2000. La réunion Moubarak-Olmert intervient alors que la secrétaire d'Etat américaine Condoleezza Rice est attendue dans la région les 13 et 14 janvier.