On May 8, 1973 diplomatic relations were established between Colombia and Bulgaria. Our Embassy in Poland was concurrent to the Bulgarian Government and the Embassy of Bulgaria in Venezuela is concurrent to Colombia. Colombia has an Ad-Honorem Consulate in Sofia since 2001.

On May 18, 2009 Political Consultations at the level of Directors of the Ministries of Foreign Affairs were held in Bogota. The Director for the Americas, Hristo Gudjev, came accompanied by the Ambassador of Bulgaria to Venezuela, concurrent to Colombia and by the Director General of UNESCO, Ambassador Irina Bokova.

Main Agreements in force:

• Cultural and Scientific Cooperation Convention between the Republic of Colombia and the Government of the Republic of Bulgaria signed on March 17, 1972 which was enforced in 1975.
   
• Mutual Recognition of Titles, Diplomas and Academic Degrees Convention between the Government of the Republic of Colombia and the Government of the Republic of Bulgaria, signed on September 16, 1982, enforced on March 19, 1985.