Canje de Notas constitutivo de Acuerdo entre el Reino de España y la República Colombia, sobre participación en las elecciones municipales de los nacionales de cada país residentes en el territorio del otro, hecho en Madrid el 5 de febrero de 2009. 

• El presente Canje de Notas entró en vigor el 1 de enero de 2010, el primer día del mes siguiente a aquél en que las Partes se hayan notificado recíprocamente, por vía diplomática, el cumplimiento de los requisitos constitucionales, según se establece en su punto 5 (Texto completo).

Otros países con los que España tiene el mismo tipo de Acuerdos:

• Bolivia, Cabo Verde,  Colombia,  Corea, Chile, Ecuador, Islandia, Noruega, Paraguay, Perú, Trinidad y Tobago, y Nueva Zelanda. 

Normativa de desarrollo:

• Orden ECC/1758/2014. Instrucciones para la formación del censo electoral de residentes en España que sean nacionales de países con Acuerdos para las elecciones municipales. Modifica la Orden EHA/2264/2010.

Algunos de los acuerdos que vinculan a España con la República Colombia:

• Convenio sobre ejecución de sentencias civiles.
• Convenio de nacionalidad. 
• Protocolo adicional modificando el Convenio de nacionalidad.
• Acuerdo relativo a la regulación y ordenación de los flujos migratorios laborales. 
• Protocolo adicional al Convenio de Cooperación Judicial en materia penal. 
• Acuerdo sobre participación en las elecciones municipales de los nacionales de cada país residentes en el territorio del otro
• Acuerdo de reconocimiento mutuo de títulos y grados académicos de educación superior universitaria.