The Mail on Sunday skriver med hänvisning till anonyma säkerhetskällor att Truss personliga mobiltelefon hade hackats "av agenter som misstänks arbeta för Kreml".
– Det är viktigt att alla dessa säkerhetsfrågor utreds och åtgärdas på allra högsta nivå, säger Labours Yvette Cooper.