All Palestinian stamps, including those on passports, ID cards, driving licenses, official letterheads and other documents will be changed to bear the new name, according to official Palestinian news agency Wafa.
The move marked the first step the Palestinians have taken towards statehood following a U.N. vote in November that accorded Palestine a non-member observer state status.
Abbas said the move would help bolster the Palestinian state "on the ground and build its institutions... and its sovereignty over the its land,” according to a report published Sunday by Wafa.
Israel has not responded to the move.
Last week, Abbas ordered the foreign ministry and embassies to start using "State of Palestine" in official correspondence, the AFP reported.
With Israel’s general elections two weeks away, Prime Minister Benjamin Netanyahu Sunday reiterated his policy towards Palestinian statehood as stated in a landmark speech he delivered shortly after taking office in 2009.
For the first time, Netanyahu said that he would agree to a Palestinian state under certain conditions.
The last Likud party platform, written before the previous elections, states that the party will be "prepared for real concessions in return for a real and credible peace" without mentioning the phrase "Palestinian state,” according to a report on the Los Angeles Times.
Netanyahu said the principles of the 2009 speech still applied, but there would be no party platform.
"We are not publishing a platform; we are continuing the same course we have taken these past four years," he told Israel Radio.
To reach a resolution, he said, the Palestinians should recognize Israel as a Jewish state and agree to declare an end to the conflict and to demilitarize resolved territories. "These are not preconditions for opening negotiations; these are the conditions for concluding them," he said.
Hamas, which does not recognize Israel and is officially committed to its destruction, has gained new support among the Palestinians following the eight days of fighting with Israel in November.
On the other hand, Abbas's Fatah, which says it is committed to a two-state solution, enjoys the Western support.


![Miss USA 2013: Meet The 51 Contestants Competing In The Beauty Pageant [PHOTOS] Miss USA 2013: Meet The 51 Contestants Competing In The Beauty Pageant [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_multimedia/public/2013/06/13/miss-usa-contestants_14.jpg)


![Stephen Hester Ousted As Royal Bank Of Scotland (RBS) CEO Following Bank's Talks With UK Treasury [VIDEO] Stephen Hester Ousted As Royal Bank Of Scotland (RBS) CEO Following Bank's Talks With UK Treasury [VIDEO]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/12/rtr3dngo.jpg)
![Hong Kong House Prices Shoot Up, Greek House Prices Plummet [MAP] Hong Kong House Prices Shoot Up, Greek House Prices Plummet [MAP]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/11/knight-rank-house-prices.png)


![Turkish Riot Police Enter Taksim Square: Riot Police Clash With Protesters In Attempt To Break Up Protests [PHOTOS] Turkish Riot Police Enter Taksim Square: Riot Police Clash With Protesters In Attempt To Break Up Protests [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/11/protester-taking-cover.jpg)
![Flooding In Europe: Floods In Germany, Austria, The Czech Republic, Hungary And Slovakia In Pictures [PHOTOS] Flooding In Europe: Floods In Germany, Austria, The Czech Republic, Hungary And Slovakia In Pictures [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/11/flooding-europe-billboard.jpg)
![Robin Thicke Credits Justin Timberlake For Success Of Chart Topping Single 'Blurred Lines' [VIDEO] Robin Thicke Credits Justin Timberlake For Success Of Chart Topping Single 'Blurred Lines' [VIDEO]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_multimedia/public/2011/11/21/193689-singer-robin-thicke-poses-backstage-at-the-2011-american-music-awards-.jpg)






![Fed Chairman Ben Bernanke Press Conference, FOMC Decision: Live Blog [VIDEO] Fed Chairman Ben Bernanke Press Conference, FOMC Decision: Live Blog [VIDEO]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_small/public/2013/06/19/bernanke-news-conference-19june2013.jpg)



![Apple iOS 7: New Features Dazzle At WWDC 2013, Designed To 'Bring Order To Complexity' [PHOTOS] Apple iOS 7: New Features Dazzle At WWDC 2013, Designed To 'Bring Order To Complexity' [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_small/public/2013/06/10/iphone5-ios-7.jpg)


![Unpaid Intern Lawsuit Against Atlantic Records And Warner Music Group Tests Legality Of Music Industry Internships [EXCLUSIVE] Unpaid Intern Lawsuit Against Atlantic Records And Warner Music Group Tests Legality Of Music Industry Internships [EXCLUSIVE]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_small/public/2013/06/17/wmg.jpg)




Like or Follow us for updates on the biggest stories!