European Union foreign policy chief Josep Borrell says it is time for the two countries to normalise ties 'in earnest'.