The European Union would embrace the UK if it ever decided to rejoin the bloc, the leaders of Spain and France said shortly after new UK Prime Minister Andy Burnham floated the possibility.