The State Parole Authority has revoked the parole it granted just yesterday to Skaf gang rapist Mohamed Sanoussi, before he could be released.

The 29-year-old has served 13 years of a 16-year sentence for his role in the gang rapes of several young women in Sydney in 2000, when he was 16.

The gang was led by Bilal Skaf, who is not eligible for parole until 2033.

The authority had rejected three previous parole applications from Sanoussi, but yesterday agreed to his release on 30 strict conditions.

Police had opposed parole on the basis of intelligence that Sanoussi's brothers, Ahmed and Mahmoud, are linked to the Brothers For Life crime gang.

Mohamed Sanoussi had been approved to live in his family's home along with his brothers upon his release.

But late yesterday it emerged the brothers had been charged, along with a friend and a cousin, with a violent bashing.

New South Wales Attorney-General Greg Smith then sought urgent advice on an intervention.

Corrective Services NSW announced at lunchtime today that the parole authority had met and agreed to revoke Sanoussi's parole.

"The authority agreed with the CSNSW submission that the previously approved accommodation was not suitable in light of the new information," the prison agency said in a statement.

A public hearing will now be held by the parole authority on September 19 to consider further submissions on its decision.

Yesterday Sanoussi's lawyer, Ruth Leighton, praised the decision to grant parole to her client.

"He is utterly changed from the teenager who committed that offence," she said.