Previously, bilateral affairs between the two countries were handled by Colombia-Soviet relations, from the central government in Moscow on the Soviet side, for diplomatic matters.

[2] In 2016, Ukraine was accepted as an observer member of the Pacific Alliance, a regional organization of which Colombia is a founding state.

[4] However, following Gustavo Petro's rise to power, Colombia adopted a position of neutrality in the conflict,[5][6] refusing to send weapons or any other kind of support to Ukraine, prompting Kyiv to negotiate a ceasefire with Russia.

[7][8] On August 21, 2013, Colombian Foreign Minister María Ángela Holguín Cuéllar received her Ukrainian counterpart, Leonid Kozhara, on an official visit in Bogotá, the first time a high-ranking Ukrainian official has visited the South American country.

[9] There is a frequent flow of goods by maritime transport between the ports of Barranquilla, Buenaventura, Cartagena de Indias and Santa Marta with Odesa.