You do not need a proof of address when you are applying for your National Insurance number. When applying for your National Insurance Number, you will need to provide a physical address where you can receive a post. Make sure that you enter an address that you can access as you will not be able to alter this until after you have received your National Insurance letter.