Brussels: The European Union, reacting to Israel's call for the Palestinian leadership to recognise Israel's Jewish identity, Tuesday urged the country to recognise the rights of all its citizens.