沦为无国籍人士。有舆论批评新修订只适用于归化英国公民，为英国公民设下无形的等级之分。文翠珊任内还成功解决约旦籍伊斯兰原教旨主义教士阿布·卡塔达的递解案件。卡塔达2002年因涉嫌触犯反恐法例在英国被捕，此后历任内政大臣均尝试将他遣返，甚至曾经上告至欧洲人权法院，但都未能成功。一直到2013年4月，文翠珊与约旦政府达成协议，保证卡塔达被遣返约旦后将会得到公平审讯，而且不会遭到拷问，文翠珊随后于同年7月成功将卡塔达递解出境，遣返约旦。卡塔达事件被文翠珊视为她任内的一大政绩，但案件扰攘超过10年，前后讼费花费纳