Two young men with links to the Apex street gang will reportedly be deported along with 173 others who had their visas revoked as part of new immigration laws.

The two men, aged 19 and 20, will be deported or placed in immigration detention after serving the remainder of their sentence in youth detention, the Herald Sun reports.

These men are just two of 173 people living in Victoria who have had their visas revoked in the past financial year, the newspaper reports or have been convicted of an offense that includes more than 12 months in jail.

This comes after Immigration Minister Peter Dutton changed laws in 2014 that gives the government the power to strip visas from non-citizens who could not pass the character test.

"Australia is a generous nation and we settle a record number of people in our country each year, but we won't hesitate to cancel visas of people who commit crimes against Australians," Mr Dutton told the newspaper.