A total of 8,777 public personnel including 7,899 police, one provincial governor and 29 governors of towns have been dismissed, the ministry said.
They also include 614 members of the police force that looks after domestic security, it added.
Turkey has cracked down on coup plotters that left over 290 dead, as Erdogan pointed the finger of blame at the supporters of US-based Turkish cleric Fethullah Gulen, who is believed to wield influence in the police and judiciary.