Israel set a higher threshold on Tuesday for any future vote on ceding parts of Jerusalem to the Palestinians, who want the eastern part of the city for a future independent state.