Colombia and Haiti established diplomatic relations in 1820, and Haiti provided support in the Colombian War of Independence,[2] serving as inspiration and refuge to Simón Bolívar and even providing him with 7 ships, 4,000 rifles with bayonets, 15,000 pounds of gunpowder, 15,000 pounds of lead, rifle flints, provisions, cash, and 3,500 men.

Following the aftermath of the earthquake, Colombia has sent important amounts of humanitarian aid, ships, experts and infrastructure to Haiti to assist with reconstruction.

[7] The border between the two countries is defined by the principle of the median line, whose points are equidistant from the nearest baselines, from which the width of the territorial sea of each state is measured.

They also discussed military cooperation to face mutual security challenges (particularly transnational crimes, drug trafficking and other contraband).

Moïse stated that Colombia had manifested its will to assist Haiti, in the short and long term, in reinforcing and developing the Armed Forces.

On a Facebook post, President Petro announced that Haitian military and police personnel would be receiving training in Colombia.