Eighty-one percent (81%) of U.S. voters agree with Israeli President Benjamin Netanhyahu that Palestinian leaders must recognize Israel’s right to exist as part of a Middle Eastern peace agreement.

A new Rasmussen Reports national telephone survey finds that just seven percent (7%) disagree and say this should not be a requirement for a peace agreement. Twelve percent (12%) are not sure.

But only 27% believe it is even somewhat likely that Palestinian leaders will make such a concession. Only six percent (6%) say it is very likely.

Voters feel slightly less strongly about requiring Israel to accept the creation of a Palestinian state, something Netanyahu reluctantly favors only if it is demilitarized. Fifty-seven percent (57%) say Israel should be required to do so as part of a Middle Eastern peace agreement, and just 20% disagree. But 22% are undecided.

American voters are evenly divided as to whether or not Israel is likely to accept a Palestinian State.

(Want a free daily e-mail update? If it's in the news, it's in our polls). Rasmussen Reports updates are also available on Twitter.

While saying both sides must recognize each other’s right to exist as a separate state, President Obama also has been pressuring Israel to stop building new Jewish settlements in occupied Palestinian territory. Netanyahu thus far has refused, and Obama is increasingly unpopular in Israel.

Forty-eight percent (48%) of U.S. voters say the president’s Middle Eastern policy is about right, but 35% say he is not supportive enough of Israel. Just 10% think the president is being too supportive of Israel in his efforts to achieve Mideast peace.

Sixty-three percent (63%) of Republicans say Obama is not being supportive enough of Israel, but 78% of Democrats say his policy is about right. Unaffiliated voters are much more closely divided between those two positions.

Republicans are far more skeptical than Democrats that Palestinian leaders will recognize Israel’s right to exist. Voters not affiliated with either party share that skepticism.

U.S. voters continue to be pessimistic about the chances for peace in the region. Seventy-four percent (74%) say it is unlikely there will be lasting peace between the Palestinians and Israel within the 10 years.

Arab leaders have criticized U.S. leaders for years for being too pro-Israeli. In a recent speech in Egypt, the president sought to lessen tensions between the United States and the Muslim world, but only 32% of voters now think that relationship will get better in the next year.

Twenty-eight percent (28%) say it will get worse in that time period.

Just 32% believe most Islamic nations want to have a positive and peaceful relationship with the United States.

With the Iranian government cracking down on protests over the disputed presidential election, nearly two-thirds of U.S. voters say it is not very or not at all likely that Iran will become a free, democratic and peaceful nation over the next few years.

Forty-nine percent (49%) of Americans say that if Israel attacks Iran because of the latter’s continuing development of nuclear weapons, the United States should help Israel.

Please sign up for the Rasmussen Reports daily e-mail update (it’s free) or follow us on Twitter. Let us keep you up to date with the latest public opinion news.

See survey questions and toplines. Crosstabs are available to Premium Members only.