Gather documentation straight away. In the United Kingdom, for instance, the 1948 British Nationality Act gave residents in the previous colonial territories of the Commonwealth (a potential figure of 800 million) the right of British nationality.