Iceland's parliament voted to recognize an independent state of Palestine.

The motion, which passed Tuesday, paves the way for Iceland to become the first Western European nation to recognize a Palestinian state. In December, several South American nations recognized Palestine, including Brazil, Venezuela and Bolivia.

Tuesday's motion, which also called for a peaceful resolution of the conflict on the basis of mutual recognition of Israel and a Palestinian state, came on the 64th anniversary of the U.N. vote to partition Palestine into Jewish and Arab states.