Colombia maintains diplomatic relations with the Republic of Cyprus since January 25, 1966.

The Embassy of Colombia in Italy is concurrent to Cyprus and the Embassy of Cyprus in Mexico is concurrent to Colombia.

During the meeting of Foreign Minister Holguín with her Cypriot counterpart in September, 2010, a Memorandum of Understanding for the establishment of a Political Consultation Mechanism was signed, and as a result, mutual interests in seeking new matters for cooperation between Colombia and Cyprus were reiterated, particularly regarding tourism and the fight against the world drug problem, apart from strengthening the commercial relations in the area of tourism.