May var pådriver for lovgivningen som har fått klengenavnet snokervedtektene, som krever at leverandører av internett- og mobiltjenester måtte ta vare på informasjon om internettbruk, telefonsamtaler og e-post i opptil ett år, slik at politiet kan be om tilgang til informasjonen mens de etterforsker en forbrytelse. Liberaldemokratene blokkerte første forsøk, men etter at det konservative partiet fikk majoriteten som et resultat av valget 2015, annonserte May at en ny Draft Investigatory Powers Bill tilsvarende den tidligere Draft Communications Data Bill, men med noen begrensede rettigheter og mer tilsyn.