19 травня 2016 року відбулися українсько-колумбійські політичні консультації на рівні заступників міністрів закордонних справ. Українську делегацію на консультаціях, які проходили в режимі відеоконференції, очолив заступник Міністра–керівник апарату Вадим Пристайко, колумбійську - заступник Міністра Патті Лондоньо Харамільо.
Під час переговорів співрозмовники обговорили розвиток внутрішньополітичної ситуації в Україні та Колумбії, а також обмінялися думками з актуальних питань двостороннього та міжнародного порядку денного. Колумбійська сторона відзначила значний економічний потенціал України, наголосивши на необхідності посилення торгівельної співпраці між двома країнами. Домовлено про активізацію двостороннього політичного діалогу шляхом організації візитів високого рівня в найближчій перспективі.