Israeli Prime Minister Benjamin Netanyahu, under pressure in Washington to revive the Middle East peace process, said Tuesday that Palestinians should recognize Israel as a Jewish state.