Tax authorities had already sent a notice to Nokia India for failing to collect tax deducted at source.
Nokia suffered a jolt on Friday when the Supreme Court refused to lift the restraint on sale of its Indian assets, including the Chennai plant, as part of the handset maker's global deal with the Microsoft.
The Department refused to allow transfer of the plant till the dues claimed by the department are not remitted by the company.
The workers who were hired straight out of school as unskilled labourers are now struggling to find alternative employment because they lack skills.