An Iranian-born man is set to face court accused of breaching a curfew required by his visa conditions.
Australian Federal Police allege the 29-year-old was not at his home on Monday in violation of his visa obligations.
Officers found the man in Perth on Wednesday and charged him with one count of failing to comply with a visa-mandated curfew.
More than 150 immigration detainees were released following a High Court ruling in November that overturned 20 years of legal precedent, finding indefinite detention unlawful when there was no prospect of resettlement.
Some of the group had serious criminal convictions, including for murder and rape, while others faced less serious charges.
All of them served their time behind bars before being placed in immigration detention.
Fierce political debate followed the court's decision, forcing the government to quickly introduce legislation to monitor the individuals and establish a new preventative detention regime in a bid to return some to custody.
Under the orders, freed detainees could be locked up or subject to strict surveillance, with 76 of the 153 released subject to electronic monitoring and 68 to a curfew.
Home Affairs officials recently told a parliamentary hearing that 29 former detainees had allegedly reoffended and been criminally charged with thefts, assaults, drug possession and breaching domestic violence orders.
Of the 29 charged with further offending, 25 were subject to curfews at the time and 26 had ankle bracelets.
Several former detainees have also been charged for breaching visa rules.
The man is expected to appear in the Perth Magistrates Court on Thursday.
This offence carries a maximum penalty of five years' imprisonment and a $93,900 fine.
