Autre mesure entreprise par les Palestiniens pour contrôler la situation, le président palestinien Yasser Arafat a nommé lundi l'ancien chef de la Sécurité préventive en Cisjordanie, Jibril Rajoub, comme conseiller aux affaires de sécurité pour l'aider à restructurer les services de police et coordonner les relations entre l’Autorité et le Quartette. Jibril Rajoub est un proche de Yasser Arafat, qui lutte actuellement contre son premier ministre, Mahmoud Abbass, pour conserver la mainmise sur l'ensemble des services de sécurité palestiniens.

D'autre part, les leaders palestiniens ont demandé dimanche l'aide de l'Europe, pour sauver un processus de paix mis à mal par une nouvelle poussée de violence et la rupture de la trêve annoncée par les groupes armés radicaux. Le président de l'Autorité palestinienne, Yasser Arafat, a souhaité samedi que l'Europe fasse « davantage d'efforts » pour appliquer la « feuille de route », lors d'un entretien téléphonique avec le chef de la diplomatie britannique Jack Straw. Arafat a réclamé par la même occasion « l'envoi d'observateurs européens » pour veiller à l'application de ce plan, pour l'heure gelé, a indiqué une source officielle palestinienne. Le dirigeant palestinien a eu également un entretien téléphonique avec le Haut Représentant de l'Union européenne pour la politique étrangère, Javier Solana, sur la dégradation de la situation dans la région.

Même si elle fait partie du « Quartette » (avec les Etats-Unis, la Russie et l'Onu, qui tentent de négocier la paix au Proche-Orient), l'Europe s'est récemment retrouvée jouer un rôle en retrait, dans des discussions de paix où Washington était prédominant. Israël souhaite aussi tenir l'Europe à distance. Néanmoins, ce sont les Etats-Unis, qui aujourd'hui sollicitent l'aide européenne, pour servir d'intermédiaire avec Yasser Arafat, qu'ils ont pourtant frappé d'ostracisme quatorze mois durant, mais qui contrôle encore la majorité des forces de sécurité nécessaires pour s'attaquer aux groupes armés.

De son côté, le Conseil de Coopération du Golfe (CCG) a appelé dimanche les Etats-Unis et la communauté internationale à faire pression sur Israël pour qu'il mette fin à ses « actes terroristes » contre les Palestiniens, a indiqué cette instance dans un communiqué. Le communiqué rend l'Etat hébreu « entièrement responsable » de la récente escalade des violences en raison de « sa politique agressive, son non respect des accords conclus et ses tentatives de se désengager de la feuille de route ».

Quant à l'Egypte, elle a dépêché vendredi le conseiller politique du président égyptien Hosni Moubarak, Ossama Al-Baz, à Ramallah (Cisjordanie) et à Tel-Aviv pour tenter de susciter une nouvelle trêve, après l'annonce de la fin de la suspension des attaques par les groupes radicaux palestiniens. Ossama Al-Baz avait lancé l'idée d'une nouvelle trêve israélo-palestinienne, dans laquelle, cette fois-ci, les deux parties seraient impliquées. Toutefois, Abdelaziz Al-Rantissi, un haut responsable du Hamas, a déclaré pour sa part que cette question n'était pas d'actualité.