The Napthine government has come under fire after one of the companies building the East West Link hired an immigration adviser to lodge 457 visas.

Before contracts for the $6.8 billion project were signed, Spanish construction company Acciona advertised for an immigration adviser to "collect required documentation and lodg(e) all 457 applications".

Australian Council of Trade Unions president Ged Kearney said it was "outrageous" for temporary workers to be brought in from overseas when unemployment was around 6.8 per cent in Victoria.

"It is extraordinary that just a day after Premier [Denis] Napthine promised thousands of new jobs for Victorians that the first job we've seen advertised is one to co-ordinate foreign workers."