BRUSSELS—Israeli Prime Minister Benjamin Netanyahu’s calls for European Jews to move to Israel after recent terrorist killings are prompting a backlash from not only European leaders but Jews themselves, reopening a long-standing debate about the role of Israel in the Jewish world.

Following attacks in Paris and Copenhagen, Mr. Netanyahu has declared Israel “the home of every Jew.” But for many Jews, such remarks ignore, and even...