De tre städarna har enligt en poliskälla till Kvällsposten kunnat röra sig fritt innanför säkerhetskontrollen.
Det upptäcktes tidigare i veckan, vilket ledde till en anmälan mot städbolaget och även mot de tre städarna. En av dem fick avslag på sin ansökan om arbetstillstånd mars 2017. De övriga två finns enligt tidningen inte med i Migrationsverkets system.
- Det pågår en förundersökning om brott mot utlänningslagen. Det finns inga frihetsberövade, säger Anders Bryngelsson, presstalesperson vid Stockholmspolisen, till TT.
Tidigare har ett annat städbolag haft uppdraget, men det nu aktuella städbolaget tog över vid årsskiftet.
Enligt Anders Bryngelsson görs en säkerhetsprövning på personal som jobba inne i lokaler som är klassade som skyddsobjekt. I övrigt kan han inte kommentera det som hänt.