Hi Sean Allan,
Before you make any payments to HMRC you will need to complete application form CF83 (Application to pay National Insurance contributions while abroad).
You will find further information in leaflet NI38 -
Social Security abroad: NI38, the CF83 application form is also within the same link.
Once you have received a response to your application, you would then contact the Department for Work an Pensions to find out which years are best for you to pay.
Information on how to do this will be in your response letter. When you are ready to make a payment, you can let HMRC know which years you are paying for by either contacting our helpline (+44 19 1203 7010) or sending a letter to the following address:
PT Operations North East England
HM Revenue and Customs
International Caseworker Department
BX9 1AN.
Thank you.