"Following the investigation that was launched under the law on the state of emergency, 28 heads of local administration have been fired, 24 of them had links to PKK and four to FETO," the statement read.
The ministry added that 12 officials had been arrested. They have already been replaced by new governors. Most of local authorities under scrutiny are in Turkey's southeast and dominated by the Kurdish minority.
FETO is the so-called Gulenist Terror Organization that Ankara claims is run by the Muslim cleric from overseas. Turkey is seeking Gulen's extradition from the United States, but Washington wants to see more evidence of his guilt.