Hi seranatey,
The tax treaty that the UK has with Saudi Arabia (
UK/SAUDI ARABIA DOUBLE TAXATION CONVENTION AND PROTOCOL), does not include employment.
This gives the UK, the right to tax your employment income arising in the UK.
If you require more information, we would suggest that you contact the PAYE helpline on 0300 200 3300 or via webchat at
Contact HMRC, as you may need to provide addtional information.
Thank you.