Starting from scratch, it wants to build a central register that will hold the name, date of birth, current and former addresses, nationality, passport number and national insurance details of everybody residing in the country longer than three months.
Labour has said a commitment to hold a referendum at a future date would cause uncertainty, telling international investors that the UK was "closed for business".