BailSafe Australia operates an independent GPS monitoring service for accused offenders in Victoria and NSW but has now shut down.
The website for the Melbourne-based company has been taken down.
Neither the Victoria Police or the Department of Justice were informed of the firm's closure, Premier Jacinta Allan confirmed.Â
"The behaviour of BailSafe has been unacceptable," she told reporters on Thursday.
The shut down did not impact Victoria Police's compliance checks, the premier said.
"Victoria Police have a requirement and an obligation to conduct bail checks," she said.
However, the Office of Public Prosecutions is still working to determine the number of affected accused offenders out in the community on bail.
"(The office) is currently in the process of identifying any prosecution files that may be affected by the Bailsafe issue," a statement read.
"Appropriate applications will be made to the court where required."
NSW authorities were also caught on the hop, with the company's sudden closure sparking an urgent review by the Department of Communities and Justice.
More than 20 defendants on bail were found to be wearing BailSafe ankle monitors and were referred to police for further action, NSW Attorney-General Michael Daley said.
Victorian shadow attorney-general Michael O'Brien said the Allan government had dropped the ball and failed to properly regulate the sector, calling it the "Wild West".
"No one's done their due diligence," he said.
A trial of ankle monitoring for up to 50 repeat youth offenders on bail is expected to be rolled out in Victoria in coming months.
"You'd be better off putting an AirTag on some of these people," Mr O'Brien said.
"At least you might have a chance of tracking of where they are because Labor has had an absolute bail fail."
BailSafe Australia could not be reached for comment, with a listed email address and phone line no longer functional.
Victoria Police have also been approached for a response.
It comes as the Victorian government faces mounting criticism over a review of bail laws after the premier signalled the current arrangements may be too soft.
The Yoorrook Justice Commission, the state's truth-telling inquiry, joined the First People's Assembly and Victorian Aboriginal Legal Service in slamming the move.
Victoria tightened bail laws in 2018 after James Gargasoulas drove into Melbourne's busy Bourke Street Mall in 2017 while on bail, killing six people and injuring dozens more.
The changes were found to be a "complete and unmitigated disaster" in a coronial inquest into Aboriginal woman Veronica Nelson's 2020 death in her cell after she was refused bail on a charge of breaching bail and suspicion of shoplifting.
In a separate inquiry into Victoria's criminal justice system, Yoorrook consistently heard bail laws were "punitive, harsh and harmful" to Aboriginal people.
The government must use the commission's 2023 justice report in its review, Yoorrook chair Eleanor Bourke said.
"It must implement Yoorrook's 46 evidence-based recommendations in full, including in relation to bail," she demanded.
Police Minister Anthony Carbines suggested the review was not formal in a direct contradiction of the premier, who confirmed she expected to announce the outcome within three months.