The European Union has said that resolving the thorny issue of the Irish border must be a priority in Brexit negotiations with the United Kingdom.