Durante una visita a Rusia y China en 2006, Chávez pidió que los líderes israelíes sean juzgados en la Corte Penal Internacional.
Los discursos de Chávez y los ataques verbales contra Israel le valieron elogios en todo el mundo árabe.
[4] Desde entonces Venezuela ha fortalecido sus lazos con Rusia, China e Irán para contrarrestar el apoyo que Israel recibe de Estados Unidos.
En noviembre del mismo año Chávez recibió la primera visita oficial de su homólogo palestino Abás.
[3] En septiembre de 2015, el canciller palestino Riyad al-Maliki viajó a Venezuela por segunda vez en ese año.
[2] En esa visita, el alcalde caraqueño Jorge Rodríguez Gómez le entregó las llaves de la ciudad.