Przedstawiciele władz palestyńskich zapowiedzieli, że nie będą się spieszyć z wydawaniem paszportów i dowodów osobistych z napisem "Państwo Palestyna". Chcą w ten sposób uniknąć konfrontacji z izraelskimi władzami, które krytycznie podchodzą do nadania Palestynie statusu państwa obserwatora przez ONZ.
W zeszłym tygodniu palestyński prezydent Mahmud Abbas polecił, by w dokumentach oficjalnych "Państwo Palestyna" zastąpiło stosowaną dotąd nazwę "Władza Palestyńska". Teraz jednak przedstawiciele władz palestyńskich twierdzą, że oficjalne dokumenty palestyńskie na razie nie zostaną zmienione. Doradca Abbasa, Saeb Erekat, powiedział, że są obawy, iż mogłoby dochodzić do problemów z podróżowaniem, ponieważ jest mało prawdopodobne, by Izrael zaczął uznawać paszporty z napisem "Państwo Palestyna".
29 listopada 2012 roku Zgromadzenie Ogólne Organizacji Narodów Zjednoczonych przyznało Palestyńczykom status nieczłonkowskiego państwa obserwatora, mimo krytyki ze strony USA i Izraela. Kraje te twierdzą, że utworzenie państwa palestyńskiego może być wyłącznie rezultatem dwustronnych negocjacji z Izraelem.