All hiring businesses in Australia must check the work rights of any employee who is not an Australian citizen. This includes when you’re hiring temporary visa holders, international students, and skilled migrant workers.