Palestinian President Mahmoud Abbas told the assembly the vote was the “last chance to save the two-state solution” with Israel.
Israel’s ambassador to the UN, Ron Prosor, said the bid “doesn’t advance peace – it pushes it backwards”.
The assembly voted 138-9 in favor, with 41 nations abstaining.
Hundreds of Palestinians celebrated on the streets of Ramallah, in the West Bank, after the result was announced.
“Sixty-five years ago on this day, the United Nations General Assembly adopted resolution 181, which partitioned the land of historic Palestine into two states and became the birth certificate for Israel,” Mahmoud Abbas told the assembly.
“The General Assembly is called upon today to issue a birth certificate of the reality of the State of Palestine,” he said.
Ron Prosor said “the only way to reach peace is through agreements” between the parties, not at the UN.
“No decision by the UN can break the 4,000-year-old bond between the people of Israel and the land of Israel,” he said.
Opponents of the bid say a Palestinian state should emerge only out of bilateral negotiations, as set out in the 1993 Oslo peace accords under which the Palestinian Authority was established.
Speaking after the vote, the US ambassador to the UN, Susan Rice, urged the Palestinians and Israel to resume direct peace talks and warned against unilateral actions.
US Secretary of State Hillary Clinton called the vote “unfortunate and counter-productive”, saying it put more obstacles on the path to peace.
“By going to the UN, the Palestinians have violated the agreements with Israel and Israel will act accordingly,” said the office of Israeli Prime Minister Benjamin Netanyahu on Twitter.
The UK abstained from the vote, as did Germany. The Czech Republic, the Marshall Islands and Panama were among the nations voting with the US and Israel.
The Palestinians are seeking UN recognition of a Palestinian state in the West Bank, Gaza and East Jerusalem, the lands Israel captured in 1967.
While the move is seen as a symbolic milestone in Palestinian ambitions for statehood, the “Yes” vote will also have a practical diplomatic effect.
It would allow the Palestinians to participate in debates at the UN and improve their chances of joining UN agencies and bodies like the International Criminal Court.
Last year, Mahmoud Abbas asked the UN Security Council to admit the Palestinians as a member state, but that was opposed by the US.
Mahmoud Abbas was much criticized by many Palestinians for remaining on the sidelines of the conflict earlier this month in Gaza and efforts to achieve a ceasefire with Israel.
His Fatah movement, based in the West Bank, is deeply split from the militant Hamas movement which governs Gaza.
Gaza’s Prime Minister Ismael Haniyeh said in a statement that Hamas’ “support for the UN bid is based on the <<rule of non-recognition of the occupier>>… and the right of Palestinians to return to their homeland”.
At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…
Elon Musk has said he will give away $1 million a day to a registered…
India and Canada have decided to expel their top envoys along with other diplomats as…