Le déclenchement de la Seconde intifada a provoqué une rapide dégradation des relations franco-israéliennes. À l’époque la France critiquait vivement l’opération Rempart (opération militaire de grande envergure contre les infrastructures terroristes palestiniennes lancée en ) qu’elle qualifiait de « disproportionnée », ainsi que la politique israélienne d’isolement de Yasser Arafat. La diplomatie française soutenait en effet Arafat, refusant de le voir comme un responsable du terrorisme et des violences palestiniennes malgré l’implication de l’Autorité palestinienne dans de telles activités. Dans le même temps, Israël accusait Paris de partialité.