I august 2013 støttet May interneringen av David Miranda, partneren til -journalisten Glenn Greenwald, i henhold til Terrorism Act 2000, hvor hun uttalte at kritikere av handlingene til Metropolitan Police trengte å «tenkte på hva de tolererer». Den adelige liberaldemokraten og den tidligere riksadvokaten Ken Macdonald anklaget May for et «stygt og uhjelpsomt» forsøk på å implisere de som var bekymret for politiaksjonen av å «tolerere terrorisme». High Court anerkjente senere at det var «indirekte konsekvenser for pressefriheten», men slo fast at forvaringen var lovlig.