24 вересня 2019 року на полях 74-ї сесії Генеральної Асамблеї ООН Міністр закордонних справ України Вадим Пристайко та Міністр закордонних справ Колумбії Карлос Ольмес Трухільйо підписали Угоду між Кабінетом Міністрів України та Урядом Республіки Колумбія про взаємне скасування візових вимог для пред’явників звичайних паспортів та інших проїзних документів.

Положеннями угоди запроваджується безвізовий режим поїздок громадян України та Колумбії строком до 90 днів протягом 180 днів.

Після набрання угодою чинності, Колумбія стане 20-ю державою Латинської Америки, куди українці зможуть подорожувати без віз.