A comienzos del mes, Petro anunció la decisión de su gobierno de romper relaciones diplomáticas con Israel por sus acciones en Gaza.
Previamente, el mandatario criticó fuertemente al primer ministro israelí, Benjamín Netanyahu, y solicitó unirse al caso de Sudáfrica que acusa a Israel de genocidio ante la Corte Internacional de Justicia.
"El presidente Petro ha dado la instrucción de que instalemos la embajada de Colombia en Ramallah, la representación de Colombia en Ramallah, ese es el próximo paso que vamos a dar", dijo a periodistas el canciller Murillo.
Israel está tomando represalias contra Hamas en Gaza, un enclave de 2.3 millones de personas, por un brutal ataque perpetrado el 7 de octubre del año pasado.
Murillo aseguró que más países reconocerán a Palestina como Estado con plenos derechos ante las Naciones Unidas, esfuerzos que Colombia apoya.