När de tre länderna formellt har erkänt Palestina har 146 av FN:s 193 medlemsländer erkänt staten.
– Målet är att uppnå en palestinsk stat som är politisk sammanhållen som utgår från den palestinska myndigheten, sa Norges statsminister under pressträffen.
Norges och Spaniens formella erkännande sker den 28 maj.
– Vi tror att en tvåstatslösning ligger i Israels bästa intresse, fortsätter han.
Norge har tidigare varit tydliga med att ett erkännande av Palestina bör ske efter en fredsuppgörelse på plats. Statsministern säger att det inte är möjligt i dag och att erkännandet nu ses som ett steg på vägen mot fred.
– När vi erkänner Palestina kan vi starkare uppmuntra andra länder att stödja byggandet av en palestinsk stat, och vi kan hålla den palestinska staten ansvarig, säger Støre.
Harris: ”Övertygad att länder ansluter”
Irlands premiärminister erkände staten Palestina under onsdagsförmiddagen, tillsammans med Norge och Spanien.
– Var och en av oss kommer nu att vidta de nationella åtgärder som krävs för att verkställa det beslutet, sa han.
Fler länder väntas erkänna Palestina
Även Malta, Slovenien har indikerat att de kommer erkänna Palestina som stat.
Sverige erkände Palestina 2014 och var då första EU-land att göra det. Sveriges tidigare utrikesminister Margot Wallström ser positivt på beskedet, men hon har inte bara positiva känslor.
– Det är ödets ironi 10 år efter att Sverige erkände Palestina. Då fanns det fortfarande möjlighet att påverka situationen, säger hon.
Israel återkallar diplomater
Israel hämtar hem diplomater från Norge och Irland, efter beskedet. Det rapporterar Norska NRK och hänvisar till nyhetsbyrån AFP.
Israels utrikesminister kommenterade beslutet.
– I dag sänder jag ett skarpt besked till Irland och Norge. Israel kommer inte att låta detta passera i det tysta. Jag har beslutat att de israeliska ambassadörerna i Dublin och Oslo ska skickas hem för ytterligare samråd, säger utrikesminister Israel Katz i ett uttalande.