L'intention d'ouvrir une ambassade en Palestine avait été annoncée par le président Petro le 20 octobre de l'année dernière, lors d'une rencontre avec les ambassadeurs d'Israël, Gali Dagan, et de Palestine, Raouf Almalki.
Le ministre colombien des affaires étrangères a déclaré:
Nous sommes convaincus que de plus en plus de pays reconnaîtront la Palestine, et cela n'a rien à voir avec Israël ou les Juifs.
L'annonce a été faite le jour même où l'Espagne, l'Irlande et la Norvège ont annoncé qu'elles reconnaîtraient conjointement l'État de Palestine le 28 mai. La Colombie a reconnu la Palestine en tant qu'État le 3 août 2018, sous le gouvernement de Juan Manuel Santos.