MSPs have backed the Management of Offenders (Scotland) Bill which extends the use of electronic tagging.
A new 'unlawfully at large' offence has also been created for those who breach the terms of their release, following the murder of Craig McClelland by an offender who had cut off his electronic tag.
An amendment calling for mandatory FAIs when a murder is committed by someone in breach of a curfew order was rejected.
It is hoped that increasing the use of electronic monitoring technology, including GPS, will reduce reoffending by allowing people to reintegrate into communities.
But calls were made throughout the debate to ensure wider support was available alongside the new measures, including access to housing and healthcare.
The bill was passed by 82 votes to 26. The Scottish Tories voted against it, warning it would put the public at risk.