Støre ziet de erkenning van een Palestijnse staat als een steunbetuiging aan „de gematigde krachten die terrein hebben verloren in dit langdurige en wrede conflict”. Er zou in zijn ogen een „politiek samenhangende” Palestijnse staat moeten komen, die voortkomt uit de Palestijnse Autoriteit, die de Westelijke Jordaanoever bestuurt.

Noorwegen is een van de eerste westerse landen die de Palestijnse staat erkent, na Zweden en IJsland. Støre hoopt dat meer landen het voorbeeld van Noorwegen zullen volgen.