Beslutet togs till följd av Israels beslut att stoppa fartygskonvojen Global Sumud Flotilla, som färdats mot Gaza med nödhjälp. Bland aktivisterna på fartygen fanns bland andra svenska Greta Thunberg.
Enligt presidenten har två colombianska kvinnor gripits av Israel i samband med händelsen. Han kräver nu att kvinnorna ”omedelbart ska friges”.
Vänsterorienterade Petro bröt förra året relationerna med Israel, men fyra diplomater kvarstod i landet, enligt nyhetsbyrån AFP.