Unless the laws have changed significantly recently, to be non-resident for UK tax, you need to do a full tax year out of the country. Obviously this isn’t applicable, so you’re into the double taxation and reciprocal tax agreements between countries.
If EG doesn’t have an agreement, then I think you’re a bit stuffed unfortunately.
However, I’m not really qualified to comment, although I have been working abroad for the majority of the past 7 years, I’ve recently been on equalised tax agreements, where I don’t need to worry – the company pays whatever tax is required in whichever country I happen to be in, and I get a guaranteed amount net regardless.
Sorry not to have any definitive answer.
Hope you get it all sorted, surely the accountants your company use will know this?
What did your contract say regarding tax?
Cheers, Rich