Employment Minister Stuart Robert still wants wage theft outlawed despite abandoning the commitment two months ago.
Labor has promised to criminalise wage theft if it wins power at the next election.
Mr Robert claims the coalition also remains committed to the idea despite dumping the provisions from its industrial relations package earlier this year.
"Wage theft, unfortunately, was not able to be gotten through the Senate," he told the ABC on Friday.
"We all agree that it should be illegal for wages not to be paid legitimately and lawfully to Australians. We're on a unity ticket on that."
Mr Robert declined the invitation to introduce legislation specifically aimed at criminalising wage theft, despite the guarantee it would sail through parliament.
"I'm sure there's all sorts of options to do things, but Labor's not particularly constructive about it," he said.
Opposition Leader Anthony Albanese has accused the coalition of behaving like an eight-year-old child who threw a tantrum when it spiked the wage theft provisions.
Australian Associated Press