"[The European Parliament supports] in principle recognition of Palestinian statehood and the two state solution, and believes these should go hand in hand with the development of peace talks, which should be advanced," a press release on the parliament's website said.
The resolution was passed by 498 votes to 88, while 111 abstained.
The parliament also decided to start a "Parliamentarians for Peace" program to bring together European, Israeli and Palestinian parliamentarians to promote peace and support EU diplomatic efforts.
Palestinians have long desired an independent state in the West Bank region, including East Jerusalem, partially occupied by Israel, and the Gaza Strip. In October, a draft resolution was prepared by the Palestinian Authority, which demanded that Israel end its occupation and move its settlements, considered illegal by the European Parliament, from the territories by November 2016.