Finalmente ambos gobiernos acordaron reiniciar sus relaciones diplomáticas y negociar bilateralmente una salida al problema, que acordaron con el Tratado de Lima.