May nektet i juni 2010 den indiske muslimske læreren Zakir Naik innreise inn i Storbritannia. Ifølge avisen , ble en av innenriksdepartementets tjenestemenn som var uenige med denne beslutningen, suspendert. Mot slutten av juni 2010 annonserte May planen for et midlertidig tak på visum for immigranter fra ikke-EU land. Grepet vakte bekymring om virkningen på den britiske økonomien.