[5][6] Although Colombia became the last South American country to recognize the State of Palestine in 2018, its embassy in Bogotá existed in some form for decades prior.

From 1995 to 1998, Colombia’s president acted as chair of the Non-Aligned Movement (NAM) and in 1995 it hosted the organization's 11th summit in Cartagena.

This was seen as a part of Colombia embracing a more third world perspective of international policy, which included a more open position on Palestine.

Two years later, in 1997, Colombian President Ernesto Samper authorized the conversion of the Palestinian "press office" into the official permanent mission of Palestine in Bogotá.

[8] This came after the passing of City Council Agreement 868, proposed by Humane Colombia's Ana Teresa Berna, and it's approval by then mayor Claudia López[9][10]