Israeli Ambassador Danny Danon lamented after the vote that a decision to condemn Hamas had been "hijacked" by a procedural motion that required adoption by a two-thirds majority, instead of a simple majority.
The United States and Israel voted against the resolution in addition to Australia, Liberia, Marshall Islands, and Nauru.
Haley said that, in an average year, the UN General Assembly votes on a resolution opposing Israel twenty times.
The United States had won crucial backing from the European Union, with all 28 countries supporting the USA measure that would have condemned Hamas for firing rockets into Israel and demanded an end to the violence. It would also have demanded that Hamas "and other militant actors, including Palestinian Islamic Jihad", cease all provocative and violent actions; and condemn Hamas efforts to construct tunnels to infiltrate Israel and launch rockets into civilian areas.
Shihab, in a post published on his official Twitter page, noted that Israel and the United States continue to spread lies by means of worldwide bodies and meetings.
The last time the USA put forth a motion condemning Hamas, in June, the vote was 62-58 in favor, with 42 abstentions - a smaller plurality that also failed to reach a 2/3 threshold. "That, more than anything else, is a condemnation of the United Nations itself".
"I want to take a personal moment and ask my Arab brothers and sisters: is the hatred that strong?" she asked from the Assembly rostrum before the vote. "Is the hatred toward Israel so strong that you'll defend a terrorist organization?" she asked.
Furthermore, she noted, "before the General Assembly can credibly advocate compromise and reconciliation between the Palestinians and Israel, it must be on record, unambiguously and unconditionally, condemning Hamas terrorism".
Before the final vote, Haley reminded the chamber that last Friday the General Assembly voted six times in one day to condemn Israel.
But the calls by Haley and Danon were not enough to get the resolution through.
"The time has come for all countries to take a stance on whether they are for or against Hamas' violence", said the letter addressed to envoys from Morocco, Kuwait, Saudi Arabia, the United Arab Emirates, Egypt, Qatar, Jordan, Bahrain and Oman. "That is something we should all think deeply about", she said, noting that the resolution was not a judgment one way or another on the peace process but "a foundational element of peace - that foundation is the rejection of terrorism, because we all know there can be no peace without a mutual agreement that terrorism is unacceptable". With the support of these countries, we will continue our work in the United Nations against Hamas terrorism.
The U.S. withdrew from the U.N. Human Rights Council earlier this year, citing complaints about an alleged anti-Israel bias of the global body.
Danon said there has been a great deal of cooperation with the U.S. in capitals around the world to mobilize support for the measure.
Saudi Arabia's UN Ambassador Abdallah Al-Mouallimi, reflecting the Arab view, said the USA resolution would "undermine the two-state solution which we aspire to". Nauert is likely to continue the push to curb anti-Israel bias at the United Nations if confirmed.