Este artículo presenta nuevas estimaciones de distancia en los negocios internacionales entre Colombia y 57 países de Europa, América, Asia, África y Oceanía. El concepto de distancia que utilizamos trasciende el plano de lo institucional e incorpora tanto aspectos institucionales como aquellos que aún no han sido considerados en la literatura como el mercado laboral, la práctica mercantil y la innovación. De esta forma, a partir de la construcción de un índice sintético de distancia nosotros calculamos las distancias entre Colombia y los países de la muestra usando el concepto de distancia de Mahalanobis en las dimensiones aquí analizadas. Nuestros resultados muestran que si bien hay avances en la globalización sobre los negocios internacionales entre Colombia y los países de la muestra, todavía existen restricciones a las que se enfrentan las empresas colombianas que están interesadas en incursionar estos mercados buscando beneficiarse de los acuerdos de libre comercio.