Ambos países podrían reabrir sus respectivas embajadas tras la ruptura diplomática que se produjo hace más de una década.