58% of Americans believe every UN member should recognize Palestine as a state, according to a new Reuters/Ipsos poll.
About 33% disagreed, while 9% did not respond.
The six-day survey, which ended Monday, shows a clear partisan divide on the issue. 78% of Democrats support the idea, while 41% of Republicans agree.
About 65% of respondents say the United States should help starving people in Gaza, with 28% disagreeing. The number of those who disagree also includes 41% of Republicans.
59% of Americans believe that Israel's military response in Gaza was excessive. Thirty-three percent of those surveyed disagree.
The poll was conducted within weeks after countries that are close allies of the United States such as Canada, Britain and France announced their intention to recognize a Palestinian state. This has increased pressure on Israel as famine spreads in Gaza.
The poll also comes amid hopes that Israel and Hamas will agree to a ceasefire to facilitate the delivery of humanitarian aid to the Gaza Strip.
Britain, Canada, Australia and several of their European allies said last week that the humanitarian crisis in the war-torn Palestinian enclave had reached "unimaginable levels" as aid groups warned that Gazans were on the brink of starvation.
On Tuesday, the UN human rights office said Israel was not allowing enough supplies into the Gaza Strip to prevent mass starvation. Israel has denied responsibility for the Gaza famine, accusing Hamas of stealing aid, a charge Hamas denies.
Meanwhile, the Trump administration has imposed new sanctions on four members of the International Criminal Court (ICC), including two judges and two deputy prosecutors. The move is part of Washington's continued pressure on the court over its arrest warrants for Israeli leaders.
Last year, the ICC issued arrest warrants for Israeli Prime Minister Benjamin Netanyahu, former Defense Minister Yoav Gallant and Hamas leader Ibrahim al-Masri on charges of war crimes and crimes against humanity in connection with the Gaza war.
The new sanctions come less than three months after the United States sanctioned four other ICC judges, accusing the court of "illegal and baseless actions" against Washington and its ally Israel.
Trump described himself and Israeli Prime Minister Benjamin Netanyahu as "war heroes" on Tuesday, referring to the airstrikes on Iranian nuclear facilities in June.