Colombia y la República de Turquía establecieron relaciones diplomáticas el 10 de abril de 1959.Colombia estableció Embajada en Ankara, en junio de 2011. A su vez  Turquía estableció Embajada en Bogotá el 16 de abril de 2010.

Durante los últimos años, se ha intensificado el diálogo político de alto nivel y se han fortalecido las relaciones bilaterales a través de la negociación y firma de diversos instrumentos en materia comercial, de inversión, seguridad, cooperación técnica, como también asuntos de migración y cultura.

Como resultado del fortalecimiento en las relaciones bilaterales, se puede destacar el avance del Acuerdo de Servicios Aéreos, el cual fue suscrito en noviembre el 18 de noviembre de 2011 y encuentra en trámite de aprobación interna ante el Congreso de la República. Con este acuerdo se espera incrementar el número de frecuencias de vuelos de pasajeros y cargas entre los dos países.