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.
Dozens of immigrant children will be reunited with parents
Devin O'Malley, a Justice Department spokesman, said the department disagreed with Gee's Monday ruling and continued to review it. After reunification, they face a series of other obstacles - including long, complex legal proceedings, and possibly deportation.
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.