Städbolagets vd säger till Expressen att han ibland hyr in personal från två andra företag, men medger att hans egen personal saknar kollektivantal.
Andersson kommenterar uppgifterna i ett sms till tidningen.
"Jag har avslutat alla kontakter med städfirman. De har vid flera tillfällen svarat jakande på frågan om de har kollektivavtal", skriver hon via sin pressekreterare.
Andersson tar också för givet att "ansvariga myndigheter går till botten med det här och klarlägger vad som hänt". Hon vill dock inte kommentera frågor som rör säkerhetssituationen kring henne.
Statsministern beklagar samtidigt situationen:
"Även vi som vill göra rätt kan råka ut för oseriösa aktörer."
Det är oklart om Andersson numera vistas på adressen i Nacka eller om hon bor i statsministerbostaden Sagerska huset i centrala Stockholm.
Hennes medarbetare vill inte kommentera den frågan med hänvisning till säkerhetsskäl.