A National Insurance number is different from your Right to Work. 

A National Insurance Number simply allows you to interact with the tax systems in the UK. The National Insurance Number will simply ID you in the wider system should you require benefits etc. 

You will need to provide employers with your documents that state you have the right to work in the UK, alongside your National Insurance Number.