Where to send my non resident tax return

Hi, on 10th September I sent my tax return from France by the courier service chronopost to the above address: HM Revenue and Customs BP8002 Benton Park View Newcastle Upon Tyne NE98 1ZZ United Kingdom. I was able to follow its progress online and it arrived in Newcastle Upon Tyne, but then it was declared that the address was invalid and it has now found its way back to Roissy Charles de Gaulle, and one month on I am trying to retrieve it. My only option left to get my tax return in on time seems to be to download and print the forms. But then to which address should I send it. I would like to use a courier service however, I have gone online with various options (DHL, Fedex) and put the above address in to their online form, and the address is flagged up as invalid. It seems the only other option is to send it to HMRC BX9 1AS - is this guaranteed to arrive from overseas ? Thanks for your reply.

Hi ,
 

If you live outside the UK, you can send completed paper forms to HM Revenue and Customs, Benton Park View, Newcastle Upon Tyne, NE98 1ZZ, United Kingdom . Thank you .