The minister said the passports of 74,562 people had been cancelled.
He gave the casualty figures as 238 killed and 2,917 injured in the attempted military takeover.
Those arrested, as well as tens of thousands of public sector workers who have been suspended from their jobs, are suspected of links to the Fetullah Terrorist Organization said to be behind the coup.
More about: