La Comunidad Andina y la Unión Europea suscribieron el 30 de junio de 1996 en Roma una Declaración Conjunta sobre el Diálogo Político, brindando en esta forma un marco institucional al diálogo que mantenían en forma informal. 

De acuerdo a la Declaración, el diálogo giraría sobre asuntos birregionales e internaciones de interés común, a través de la celebración de reuniones, cuando sea conveniente, entre el Presidente del Consejo Presidencial Andino, la Presidencia de la UE y el Presidente de la Comisión, así como mediante encuentros entre los Ministros de Relaciones Exteriores, otros ministros y funcionarios. 

Desde entonces se han realizado numerosas reuniones, especialmente en el marco de los encuentros ministeriales institucionalizados de la Unión Europea y el Grupo de Río. En ellas, además de intercambiar ideas sobre la situación política y económica de ambas regiones y las perspectivas de las relaciones birregionales, se han dado las grandes orientaciones sobre los temas de interés común. Cabe destacar que la iniciativa andina de alcanzar un Acuerdo de Asociación entre ambas regiones tomó forma, de manera progresiva, a través de estos encuentros. 

Durante la II Cumbre de Jefes de Estado y de Gobierno de América Latina, Caribe y la Unión Europea, realizada en Madrid (mayo 2002), la CAN y la UE celebraron una reunión de Jefes de Estado, en la que acordaron negociar un Acuerdo de Diálogo Político y de Cooperación como paso previo al inicio de las negociaciones para un Acuerdo de Asociación entre ambos bloques. 

El Acuerdo de Diálogo Político y de Cooperación entre la CAN y la UE, suscrito el 15 de diciembre de  2003 en Roma, en el marco del Consejo Europeo.  En lo que respecta a su proceso de ratificación, Bolivia, Ecuador y Perú ya lo han ratificado y se espera que lo haga pronto Colombia. Por la parte europea, quince Estados Miembros de la UE ya lo han hecho. 

La III Cumbre ALC – UE, efectuada en Guadalajara, 28 y 29 de mayo de 2004, dio un mayor impulso al diálogo birregional y destacó en la agenda tratada el tema de la cohesión social. Adicionalmente, señaló la importancia de la pronta ratificación del Acuerdo de Diálogo Político y Cooperación entre la UE y la CAN. 

En la reunión de diálogo político a nivel Ministerial realizada en Luxemburgo en mayo de 2005, los Ministros de la Comunidad Andina informaron a la UE que el Acuerdo de 2003 fue adoptado mediante la Decisión 595 del Consejo Andino de Ministros de Relaciones Exteriores del 11 de julio de 2004. 

En la IV Cumbre ALC – UE, efectuada en Viena en mayo de 2006, los jefes de Estado dieron la bienvenida a la decisión adoptada por la Unión Europea y la Comunidad Andina de entablar, durante el 2006, un proceso conducente a la negociación de un Acuerdo de Asociación, que incluya un diálogo político, programas de cooperación y un acuerdo comercial.