Some 33% of respondents did not agree that UN members should recognize a Palestinian state and 9% did not answer.
The poll was taken within weeks of three countries, close US allies Canada, Britain and France, announcing they intend to recognize a Palestinian state.
The six-day survey, which closed on Monday, came amid hopes that Israel and Hamas would agree on a ceasefire to provide a break in the fighting, free some hostages and ease shipments of humanitarian assistance into the Gaza Strip.