Divorcio desde el extranjero

Muy buenos días. 

Este correo es con el fin de solicitar información sobre cómo puedo iniciar un proceso de divorcio. Yo soy colombiano, residente en la ciudad de Medellín y en el año 2010 contraje matrimonio con mi pareja en palma de Mallorca - España. Resulta que dejamos de convivir en el año 2012 y perdimos contacto. Hace poco nos comunicamos nuevamente y está persona también se encuentra viviendo en Medellín. Cómo podríamos hacer para iniciar el proceso de divorcio ya que los dos nos encontramos aquí en Colombia? 

Agradezco mucho si me pueden colaborar con alguna información o a quien me puedo dirigir. 

Quedó atento y cordial saludo