La Embajada de Colombia en Indonesia fue reabierta el 28 de octubre de 2011 y tiene representación ante ASEAN – Asociación de Naciones del Sudeste Asiático, Timor Oriental, Papúa Nueva Guinea, Islas Marshall y los Estados Federados de Micronesia.

Colombia estableció relaciones diplomáticas con Indonesia el 15 de septiembre de 1980. Abrió su Embajada en Yakarta en 1983, e Indonesia en Bogotá en 1989. En el 2003 Colombia cerró su Embajada y la reabrió en el 2011.

Indonesia  es el archipiélago más grande del mundo siendo la economía más importante del Sudeste Asiático y el cuarto país más poblado del mundo, miembro del G20 y sede de la Secretaria de ASEAN. En el período 2011-2013, Colombia compartió con Indonesia la Coordinación Regional del Foro para la Cooperación entre América Latina y Asia del Este (FOCALAE). También es el país con mayor población musulmana en el mundo.