The Herald understands at least 25 students have engaged New Zealand-based licensed immigration advisers to appeal against the deportation orders that have been served against them.
"We have received two submissions from students," Mr Stuart said, "and we have received queries from immigration advisers who have informed us they are considering ... lodging submissions or appeals on behalf of their clients against deportation liability."
A spokesman for the Minister of Immigration, Nathan Guy, said changes had been made to student profiling in Beijing as a result of the fraud.
"Applications are now being reviewed and allocated by senior staff within the branch," he said.
"A full investigation of the student visa fraud at the Beijing office is now under way."
The spokesman said Mr Guy had not been told in advance about the decision to relax risk-profiling procedures in Beijing and had asked for a full report on the issue.
An immigration adviser who intends to act for about 20 of the students said most were "young and naive" and were "victims" of unscrupulous education agents in China.