Entre Colombia y Uruguay ha existido desde el momento en que iniciaron sus relaciones diplomáticas un vínculo de mutuo respeto, amistad y cooperación. Colombia tiene Embajada en Montevideo y, de igual manera, Uruguay cuenta con Embajada en Bogotá. La relación entre ambos países es amplia y dinámica, en virtud de los vínculos históricos y culturales.

Durante los últimos años, Colombia ha fortalecido su agenda bilateral de diálogo político y cooperación con la República Oriental del Uruguay.

Ambos países sostienen un activo diálogo político a través del intercambio de encuentros de Presidentes, Cancilleres, Ministros y Altas Autoridades.

El diálogo bilateral y esquema de relacionamiento bilateral cuenta con los siguientes Mecanismos:

- Mecanismo de Consultas Políticas de Alto Nivel.
- Grupo de Trabajo de Cooperación en Materia de Drogas Colombia – Uruguay.
- Comisión Mixta de Cooperación Técnica, Científica, Cultural, Educativa y Deportiva Colombia – Uruguay.
- Comisión de Asuntos Económicos para la profundización de la relación bilateral.

Igualmente, ambos países están comprometidos y trabajan conjuntamente en mecanismos regionales de integración como el Mercosur y la Aladi, con sede en Montevideo.