Both nations are members of the Cairns Group, Community of Latin American and Caribbean States, Group of 77, Latin American Integration Association, Organization of American States, Organization of Ibero-American States and the United Nations.

Both Colombia and Uruguay share a common history in the fact that both nations were once part of the Spanish Empire.

During the Spanish colonial period, Colombia was governed by the Viceroyalty of New Granada in Bogotá while Uruguay was then part of the Viceroyalty of the Río de la Plata and administered from Buenos Aires.

[2] Both nations partake in various multilateral South American summits and have had several high-level bilateral meetings.

While in Uruguay, President Duque also met with business leaders to promote and increase trade between the two nations.