Дипломатические отношения между Колумбией и Индонезией были созданы 15 сентября 1980 года,[2][3] с дипломатическими отношениями, которыми занималось в то время Посольство Индонезии в Бразилиа, Бразилия и посольство Колумбии в Нью-Дели, Индия соответственно. В 1983 году Колумбия повысила статус своего консульства в Джакарте до посольства и оставалась в стране до 29 ноября 2002 года, когда посольство закрылось по бюджетным причинам в рамках более широкой реструктуризации Министерство иностранных дел Колумбии. Индонезия открыла свое посольство в Богота в мае 1989 г. первый посол Индонезии в Колумбии д-р Тренггоно представил свой верительная грамота к ПрезидентВирджилио Барко Варгас 16 июня 1989 г.[4] и с тех пор сохраняет посольство в Колумбии.
7 марта 2011 года президент Колумбии, Хуан Мануэль Сантос Кальдерон объявила о возобновлении работы посольства Колумбии в Джакарте в рамках кампании по продвижению ЦИВЕТЫ экономический блок, в который входят Колумбия и Индонезия как развивающиеся рынки с аналогичным экономическим прошлым, а также в стремлении укрепить связи с Индонезией и Азия в целом.[5]
