Des rencontres avec le président israélien Shimon Peres et la ministre des Affaires étrangères Tzipi Livni sont prévues le même jour à Tel-Aviv.
Sergueï Lavrov sera reçu mercredi, à Jérusalem, par le premier ministre israélien Ehud Olmert.
Le même jour, il s'entretiendra avec le président de l'Autorité palestinienne Mahmoud Abbas à Ramallah (Cisjordanie).
"Les prochains contacts ont une importance particulière compte tenu de la détérioration de la situation dans la région à la suite de la confrontation interpalestinienne. Ce voyage s'inscrit dans les efforts déployés par la Russie dans le cadre du Quartette des médiateurs internationaux pour le Proche-Orient et au niveau bilatéral en vue de stabiliser la situation et de relancer le processus de paix global au Proche-Orient", a-t-on fait savoir au Département de l'information et de la presse du ministère russe des Affaires étrangères.
L'objectif des entretiens de Sergueï Lavrov est de concentrer l'attention sur la situation de crise dans les territoires palestiniens, a indiqué le ministère.
"L'objectif prioritaire est d'aider à arrêter le conflit fratricide en cours et à rétablir l'unité des Palestiniens au moyen du dialogue politique, en se fondant sur les principes du Quartette et les ententes intervenues à La Mecque", souligne le ministère russe des Affaires étrangères.
Moscou estime que la prévention d'une catastrophe humanitaire dans les territoires palestiniens, surtout dans la bande de Gaza, est une tâche non moins importante.
"La population palestinienne ne doit pas être l'otage des batailles politiques, tout blocus économique imposé aux territoires palestiniens est une grosse erreur", souligne le ministère russe des Affaires étrangères.
Le ministère fait savoir également que Sergueï Lavrov procèderait, au cours de sa visite, à un échange de vues approfondi avec les partenaires régionaux de la Russie sur les perspectives de la reprise du processus de paix.
