"We have received indication that there have been instances of recruitment attempts or contact-making situations related to various militant fighting groups,” Mikael Sjöberg, the head of Sweden's national job agency, said.
He added that the Swedish intelligence service, Säpo, is already investigating the case.
Sjöberg declined to name the suspected militant groups the immigrant resettlement assistants recruited for, but a source told the Swedish tabloid Expressen that the Islamic State might be among them.
The resettlement aides typically help newly-arrived migrants find work by assisting them with the language or helping them with paperwork.
Some assistants are also suspected of being involved in fraud-related activities, including shaking down immigrants for bribes in exchange for better assistance.
Last month, the national intelligence service mentioned at least 100 Swedish nationals that it said had fought alongside Islamist extremists in Syria and Iraq.