Los Gobiernos de Colombia y Portugal mantienen relaciones diplomáticas desde 1857, contando los dos países con representaciones diplomáticas a nivel de Embajador residente en sus respectivas capitales.

Con Portugal se han desarrollado, en el transcurso de los años, acciones conjuntas encaminadas a estrechar las relaciones bilaterales, entre las cuales se encuentra el establecimiento del Mecanismo de Consulta y Concertación Política. Así mismo, se han realizado visitas de alto nivel por parte de funcionarios del alto gobierno de ambos países, para revisar con regularidad el estado de la relación bilateral y proponer acciones encaminadas a fortalecerla.