UNITED NATIONS — The U.N. General Assembly voted on Thursday against a resolution sponsored by U.S. ambassador Nikki Haley to condemn the Palestinian Hamas group as a terrorist organization. The resolution said it would be supporting "just, lasting and comprehensive peace between Israelis and Palestinians," CBS News' Pamela Falk reports.

In a symbolic stride, the U.S. resolution did garner support by a majority of members, but failed because it required a supermajority.

Haley had been working with the EU and other regional blocs to get the support for the U.S. resolution, which it did, Falk said.

Get Breaking News Delivered to Your Inbox

The vote was symbolically important because, from the time Haley arrived at the U.N. in January 2017, she has made a point of trying to turn the tide of what the Trump administration considers overwhelmingly anti-Israel resolutions and this vote illustrated what an uphill battle that turned out to be.

Before the vote, in a letter to diplomats obtained by CBS News, Haley wrote "the United States takes the outcome of this vote very seriously." Haley told the General Assembly before the vote that "peace must be built on truth. To its shame, the General Assembly has avoided the truth of Hamas terrorism for far too long."

Before the vote on the resolution, the 193-member world body had narrowly voted to require a two-thirds majority for approval as sought by Arab nations for rather than the simple majority urged by the United States.

Haley told the assembly before the vote that it could make history and unconditionally speak out against Hamas, which she called "one of the most obvious and grotesque cases of terrorism in the world."

But the vote on the resolution to condemn Hamas was 87 in favor against 57 opposed, with 33 abstentions — a plurality but below the two-thirds requirement to adopt it. The vote to require a two-thirds majority was much closer, 75-72, with 26 abstentions and several countries changing their votes to "yes" at the last minute.

The U.S. attempt to condemn Hamas and demand that the militant group stop firing rockets into Israel, using "airborne incendiary devices," and putting civilians at risk sparked a Palestinian-backed amendment sponsored by Bolivia.

It outlined the basis for comprehensive Israeli-Palestinian peace and referred to a December 2016 Security Council resolution that condemned Israeli settlements in the West Bank and east Jerusalem as a "flagrant violation" of international law. It also reaffirmed "unwavering support" for a two-state solution to the Israeli-Palestinian conflict - issues not included in the U.S. draft.

But before the vote on the U.S. draft resolution, Bolivian Ambassador Sacha Llorenty Soliz withdrew the amendment.

That was because the Palestinians and their supporters wanted a vote instead on a short rival resolution sponsored by Ireland that included the exact language of the amendment.

After the U.S. draft on Hamas failed to win adoption, the General Assembly overwhelmingly approved the Irish resolution by a vote of 156-6, with 12 abstentions.

It calls for "the achievement, without delay, of a comprehensive and lasting peace in the Middle East" on the basis of U.N. resolutions, singling out the December 2016 measure, and reaffirms "unwavering support ... for the two-state solution of Israel and Palestine, living side by side in peace and security within recognized borders, based on the pre-1967 borders."

The rival resolutions reflect the deep divisions among the 193 U.N. member states over the decades-old Israeli-Palestinian conflict - and the failure to end it.