Nearly 9,000 police officials, some 6,000 armed forces personnel and 1,000 civil servants from the justice ministry have been affected by the measure, which Turkish media has dubbed the last state of emergency decree.
8998 police officers are being dismissed, including 3077 lay-offs in the Army, 1126 in the Navy, 1949 in the Air Force and 192 in the Coast Guard.
Human rights defenders including Amnesty International have criticized the purges as arbitrary.
The government was preparing the list for quite some time and announced it before the oath ceremony of President Recep Tayyip Erdogan on Monday.
About 1,052 people, including judicial candidates and civil servants were dismissed from the justice ministry.
The government has been issuing decrees, bypassing parliament, since a state of emergency was imposed in the wake of an attempted military coup in July 2016.
Tropical Storm Chris Forms Off NC Coast; Expected to Become Hurricane
Puerto Ricos governor had feared new power outages if Beryl passed near his island as a tropical storm as originally forecast. The projected path should take it northeast, keeping it offshore, but it will most likely remain stationary through Tuesday.
The government says that the sacked civil servants are followers of US-based Turkish preacher Fethullah Gulen, whom it accuses of masterminding the coup.
President Erdogan claims that Islamic cleric Fethullah Gulen is the inspiration behind the coup and is calling for his extradition from the United States.
"The (Gulen) organization is a religious structure in its basis, but the defendants on trial here are mostly people who've espoused a secular lifestyle", he said.
Sunday's decree also reinstated 148 people previously sacked through emergency decrees.
The PKK is blacklisted as a terrorist group by Ankara, the European Union and the United States.
One of the newspapers closed was the Kurdish-language daily Welat based in the southeastern province of Diyarbakir as well as the pro-Kurdish Ozgurlukcu Demokrasi whose Istanbul offices were raided by police in March.