It's calling for Australian employers to try harder to give jobs to locals before overseas workers.
Labor wants jobs to be advertised locally for at least four weeks as part of changes to the 4-5-7 visa program.
Opposition leader Bill Shorten says it's time to find jobs for unemployed Australian workers first.