If you're coming to Scotland from outside the EU, you'll need a work visa to prove that you can work there before you can get your NIN. A 24-month youth movement visa, also called a "working holiday visa" or a "gap year visa," is the easiest visa to get.