The agency has found 36 fraudulent students, including two in Christchurch.
Of the remaining 195, the visas of 74 had expired, making them unlawful in New Zealand, and agency officers have started to contact their parents in China to encourage the students to come forward or return home.
Five are now in custody awaiting deportation, and 31 have been served with deportation liability notices.
"It's important to note that anyone who is deported is unable to return to New Zealand for between two and five years," Mr Elms said.
Investigations are being made to determine whether Chinese staff employed by the agency are involved in the scam.
Two education agents in China are believed to be behind the fraud, and Mr Elms said there was no evidence that the 20 Auckland education providers that enrolled the students were involved in the scam.
The fraud has renewed calls for tightening visa processes and licensing education agents, who are exempt under the Immigration Advisers Licensing Act.
Labour's export education spokesman, Raymond Huo, said Immigration NZ should not accept applications from unaccredited agents, and he would support a licensing regime for student visa advisers.
He said the reputation of New Zealand's export education sector had nose-dived in recent years, and was being described as "ghetto education" and a "dumping ground" by some in Asia.