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