5 января 2013 года был издан указ председателя ПНА Махмуда Аббаса, предписывающий впредь вместо названия «Палестинская национальная администрация» использовать в официальных целях исключительно название «Государство Палестина». Ряд таких стран, как Израиль, Испания, Норвегия, США, Швеция и некоторые другие, это решение не признали.Герб стал с золотым орлом Саладина и надписью "Палестина" в серебряном картуше (Вместо "Палестинская автономия").