Tras el reconocimiento por la ONU de Palestina como Estado observador no-miembro el 30 de noviembre de 2012, y la decisión de la ONU de sustituir el nombre de «Palestina» por el de «Estado de Palestina», un decreto promulgado el 5 de enero de 2013 por el presidente palestino Mahmud Abbas sustituyó oficialmente el nombre de «Autoridad Nacional Palestina» por «Estado de Palestina», cambio que se trasladó de inmediato al escudo nacional.