1981年英国国籍法令》，容许内政大臣在保障公众利益的前提下禠夺归化英国公民的英国国籍，而禠夺其英国国籍的时候无需顾及有关人士会否沦为无国籍人士。有舆论批评新修订只适用于归化英国公民，为英国公民设下无形的等级之分。文翠珊任内还成功解决约旦籍伊斯兰原教旨主义教士阿布·卡塔达的递解案件。卡塔达2002年因涉嫌触犯反恐法例在英国被捕，此后历任内政大臣均尝试将他遣返，甚至曾经上告至欧洲人权法院，但都未能成功。一直到2013年4月，文翠珊与约旦政府达成协议，保证卡塔达被遣返约旦后将会得到公平审讯，而且不会遭到拷问