Former NSW Labor minister Milton Orkopoulos, convicted of 30 drug and child sex offences, is facing court again after allegedly breaching his parole conditions.

Orkopoulos spent 11 years behind bars before he was released from Long Bay prison in December under strict parole conditions, which included electronic monitoring to ensure he did not go near his victims.

"Following an investigation by officers from Eastern Beaches police area command, a court attendance notice will be served on a 62-year-old man for the offence of failing to comply with reporting obligations," a NSW Police spokesperson said.

The State Parole Authority (SPA) said it would consider revoking Orkopoulos's parole after it received "a breach report from Community Corrections" on Tuesday afternoon.

Tomorrow it will be decided if he should be returned to prison, just barely a month after his release.

"As is standard procedure following a breach report, the SPA has listed the matter and will consider it at a panel meeting," an SPA spokeswoman said.

Orkopoulos was elected to NSW Parliament in 1999 and was handed the Aboriginal Affairs portfolio in 2005.

His case was explosive for the then-Labor government, before a trial revealed a double life in which Orkopoulos was having sex with minors.

Orkopoulos met his victims through his political work, including at a Labor function and by offering work experience in his electoral office.

Between 1995 and 2006, the former Lake Macquarie councillor supplied them with cannabis, heroin and alcohol before abusing them.

When one began threatening to speak out about his crimes, Orkopoulos told police he was simply "a speed freak" who wanted money.

Orkopoulos has been served a court notice to appear before Waverley Local Court on March 4.