Labour hire companies would have to pay to join a compulsory national licensing regime under a Labor Party plan to impose penalties of up to $1.1 million for licence breaches.

Companies that are based overseas and supply workers to Australian firms, either directly or through other companies, would have to be licensed to do business locally.