Selon les informations diffusées par une chaîne israélienne, le président Sarkozy aurait conseillé au Premier ministre israélien de se séparer de son ministre des AE : «Débarrasse-toi de lui (Lieberman) et prend à la place Tzipi Livni (la chef de l'opposition). Avec elle et Ehud Barak (le ministre travailliste de la Défense) tu pourras faire l'histoire.» M. Netanyahu a pris la défense de son ministre des Affaires étrangères en affirmant qu'en «privé c'est quelqu'un de pragmatique». A quoi le Président français, selon les médias israéliens, a répliqué : «Lors de discussions privées Jean-Marie Le Pen (chef du Front National, un parti d'extrême-droite) est quelqu'un de très agréable.» Le Premier ministre israélien a ensuite affirmé que «l'on ne peut pas comparer les deux hommes». «Lieberman ce n'est pas Le Pen et il n'y a pas lieu de les comparer.» Le Président français a alors réagi en affirmant : «Je ne tente pas de faire une comparaison.» Le 5 mai, M. Lieberman, en visite à Paris lors de sa première tournée en Europe, avait été reçu à l'Elysée par le secrétaire général de la présidence, Claude Guéant, bras droit du Président Sarkozy qui, lui, ne s'était pas entretenu avec le chef de la diplomatie israélienne.
