Beslutet är en rekommendation till regeringen och har ingen bindande verkan, men har starkt symbolvärde för palestiniernas kamp för en egen stat.
Beslutet togs med 274 röster för och 12 emot. Medlemmar av regeringen hade uppmanats att lägga ner sina röster. Regeringen har tidigare sagt att den är beredd att erkänna Palestina om den tror att det skulle främja fredsprocessen.