Enligt Jonas Gahr Støre har Palestina en grundläggande rätt till en självständig stat.
– Målet är att uppnå en palestinsk stat som är politisk sammanhållen som utgår från den palestinska myndigheten, säger han.
En tvåstatslösning "ligger i Israels bästa intresse", enligt den norske statsministern.
Det formella erkännandet ska ske den 28 maj.
Av FN:s 193 medlemsländer har 143 – däribland Sverige – sedan tidigare erkänt Palestina som självständig stat.
