Foreign nationals with legal status will now, in most cases, have to wait 10 years before becoming eligible for permanent residency. High earners will benefit from a shorter period, while asylum seekers who arrive on 'small boats' must have spent at least 20 years in the UK to qualify.