Otra decisión, calificada por él mismo como "deuda histórica", fue el reconocimiento del Estado de Palestina.