May har ofte pekt på Qatadas deportasjon som en triumf og garanterte i september 2013 at «han vil ikke returnere til Storbritannia» samt erklærte i sin 2016 lederskapskampanjekunngjøring at hun ble fortalt at hun «kunne ikke utvise Abu Qatada», men at hun «fløy til Jordan og forhandlet frem avtalen som fikk ham ut av Storbritannia for godt». Utvisningen av Qatada har også formet Mays syn på Den europeiske menneskerettskonvensjon og Den europeiske menneskerettsdomstol, der hun har uttalt at de har «flyttet målstengene» og har en «sprø tolkning av våre menneskerettighetslover». Som et resultat av dette har May kjempet mot institusjonene samt uttalt at Storbritannia bør vurdere å trekke seg fra dem.