Kolumbien und Osttimor nahmen diplomatische Beziehungen am 20. Mai 2002 auf, am Tag, als Osttimor in die Unabhängigkeit entlassen wurde. Bisher gibt es keine weiteren bilateralen Verträge zwischen den beiden Ländern.[1]
Diplomatie
Der kolumbianische Botschafter im indonesischen Jakarta hat eine Zweiakkreditierung für Osttimor.