May besvarte en høyesterettsavgjørelse i november 2013 om å omgjøre forgjengeren Jacqui Smiths beslutning om å frata statsborgerskapet til den irakisk-fødte terrormistenkte Al Jedda med å beordre statsborgerskapet inndratt for andre gang, noe som gjør ham til den første personen som to ganger har blitt fratatt britisk statsborgerskap.