Norges statsminister Jonas Gahr Store sa til journalister at en slik beslutning bør tas i nært samarbeid med «likesinnede land».
Norge er klar til å anerkjenne en palestinsk stat med andre land, sa statsministeren fredag mens han tok imot sin spanske kollega Pedro Sanchez, som søker støtte for denne saken.
Norges statsminister Jonas Gahr Store sa til journalister at en slik beslutning bør tas i nært samarbeid med «likesinnede land».
«Norge er klare til å anerkjenne staten Palestina,» sa Store på en felles pressekonferanse med Sanchez.
«Vi har ikke satt noen fast tidslinje,» la Store til.
I november vedtok Stortinget et regjeringsforslag om at landet skulle være klart til å anerkjenne en uavhengig palestinsk stat.
Norge var også vertskap for israelsk-palestinske fredssamtaler på begynnelsen av 1990-tallet, som førte til Oslo-avtalen.
Sanchez er for tiden på turné i Polen, Norge og Irland denne uken for å mobilisere støtte til anerkjennelse av en palestinsk stat, ifølge en talsperson for den spanske regjeringen.
I en tale sammen med Store sa Sanchez at Spania var «fast bestemt på å anerkjenne Palestina som en stat, så snart som mulig, når forholdene er passende, og på en måte som kan ha den mest positive innvirkningen på fredsprosessen».
22. mars ga Spania en uttalelse med Irland, Malta og Slovenia på sidelinjen av et toppmøte av EU-ledere, og sa at de var «klare til å anerkjenne Palestina», et trekk som ville skje når «omstendighetene er oppfylt».
Forrige uke sa Sanchez til journalister som fulgte ham på hans Midtøsten-turné at han håpet det ville skje innen slutten av juni.
Store sa fredag at han ønsket Sanchez sitt initiativ til å konsultere mellom land for å «styrke koordineringen.»
«Vi vil intensivere denne koordineringen i de kommende ukene,» sa Store.
Den spanske lederen har gjentatte ganger gjort Israel sint med sine frittalende kommentarer siden starten av krigen mellom Israel og Hamas.
Krigen på Gazastripen brøt ut etter det enestående Hamas-angrepet på Sør-Israel som etterlot 1170 døde, de fleste av dem sivile, ifølge en AFP-rapport basert på offisielle tall.
Israels gjengjeldelsesoffensiv har drept minst 33 634 palestinere, hovedsakelig kvinner og barn, ifølge det Hamas-drevne helsedepartementet i Gaza.
«Popkulturfan. Kaffeekspert. Baconnerd. Opprørende ydmyk formidler. Vennlig spiller.»