You must be physically present in the UK if you are applying for a National Insurance Number. You will need to have an address for postal correspondence. You will not be able to apply for a National Insurance Number from Australia or whilst outside of the UK. When you apply you may be asked to attend an in person appointment, missing this appointment can delay your process of getting a National Insurance Number.