El 24 de abril de 1907 se celebró en Bogotá el Tratado de Límites Vásquez Cobo-Martins entre Colombia y Brasil. Desde entonces, la relación entre Colombia y Brasil se ha encaminado a fortalecer la cooperación en seguridad y defensa, desarrollo fronterizo, el incremento del comercio y la inversión, la cooperación técnica y científica, en bioenergía y biocombustibles, seguridad alimentaria y aspectos culturales y educativos. De igual forma, estos países están comprometidos en fortalecer los procesos de integración y concertación regional. Por ello, se ha avanzado en la profundización, ampliación y diversificación de la agenda bilateral a través de múltiples mecanismos bilaterales, conduciendo a establecer y consolidar  una “Asociación Especial” entre los dos países.