Det ursprungliga förslaget från vänsterpartierna Rødt och Sosialistisk Venstreparti, om att erkänna Palestina utan några villkor, avvisades av stortinget.

Kompromissförslaget kom från regeringspartierna Arbeiderpartiet och Senterpartiet.

"Stortinget ber regeringen att vara beredd att erkänna Palestina som en separat stat vid en tidpunkt då ett erkännande kan ha en positiv inverkan på en fredsprocess och utan att föregripa ett slutligt fredsavtal", står det i kompromissförslaget.

Det fick även röster från Rødt, som tidigare meddelat att de skulle stödja förslaget i andra hand om deras eget förslag inte fick majoritet.

Sammanlagt 138 av FN:s 193 länder, bland dem Sverige, har erkänt Palestina som självständig stat.