The Coalition, Greens and crossbench senators voted to refer the legislation to an inquiry, stymying Labor’s attempt for a quick fix to its immigration woes.
Detainees who don’t cooperate with the process to deport them will be jailed for up to five years under tough new laws being rushed through Parliament.
The issue with visas has existed for more than a decade, but wasn’t rectified when several dangerous detainees were released after a High Court ruling.
Police arrested the 39-year-old Sudanese man after they discovered a decade-old warrant for his return to prison, which previously went under the radar.