The list, which was reviewed during a cabinet meeting convened by Erdogan last month, included almost 9,000 police officers, over 6,000 military personnel, and about 1,000 employees from the justice ministry.
Government officials have indicated that the emergency could be declared over as early as Monday. Turkey says the measures are necessary to combat threats to national security.
The dismissals came the day before President Recep Tayyip Erdogan was to be sworn in for his second term, following his victory in last month's presidential election. There will be a lavish ceremony and a new cabinet will be announced.
With his re-election, Erdogan has gained more executive power over legislation and the judiciary thanks to constitutional changes voters approved past year.
The government has arrested or sacked more than 100,000 people, saying the purges and detentions are aimed at removing supporters of Fethullah Gulen, a religious leader Ankara blames for the coup attempt, from state institutions and other parts of society.
President Erdogan claims that Islamic cleric Fethullah Gulen is the inspiration behind the coup and is calling for his extradition from the United States.
About 1,052 people, including judicial candidates and civil servants were dismissed from the justice ministry.
The decree also said 148 employees who were previously sacked had been reinstated.
In the western coastal province of Izmir, arrest warrants were issued for 75 soldiers, of whom 59 were now serving, Anadolu said, adding that raids were still under way. The majority of those fired under the emergency are accused of links to Gulen.
- Chris strengthens to a category 1 hurricane far off North Carolina coast
- YouTube to invest $25 million to boost 'trusted' news sources
- Trump administration freezes Obamacare payments, citing court decision
- Trump pardons ranchers whose arrests led to armed occupation of wildlife refuge
- The accessory that every royal member owns except for Meghan Markle
- Four more boys safely out as day two mission ends
- Man City Sign African Star For £60m
- Brexit, stage right: how Theresa May faced down United Kingdom government rebels
- With Russia Out of the Tournament, Hosts' World Cup Fever Wanes
- David Lee in Russia: Gareth Southgate could be England's salvation