La relación bilateral ha adquirido un impulso renovado a partir del Gobierno  actual, con las consultas viceministeriales de agosto de 2006 y la visita del Canciller María Consuelo Araujo a Canadá en septiembre de ese año. A partir de allí, se ha recibido una continua afluencia de visitas de alto nivel, de funcionarios de Gobierno y del legislativo, dentro de las que se destaca la del Primer Ministro Harper en julio de 2007 y la del Canciller Bernier (Feb 2008). Por su parte el Vicepresidente Santos visitó Canadá en mayo de 2008.

El 5 de septiembre se llevó a cabo en Ottawa la VII reunión del Mecanismo Viceministerial de Consultas Políticas y Económicas, en la que se resaltó el excelente nivel de la relación bilateral.  

En la pasada Cumbre Empresarial APEC en Lima, de noviembre de 2008, se produjo un encuentro entre el Presidente Uribe y el Primer Ministro Harper, durante el cual se reafirmó la relación estratégica con el nuevo Gobierno canadiense, asistiendo además a la firma de cuatro acuerdos: El Tratado de Libre Comercio entre Colombia y Canadá; el Convenio para Evitar la Doble Imposición; el Acuerdo en Materia Ambiental y el Acuerdo de Cooperación Laboral.