The compliance gap most growing businesses overlook
Hiring internationally is increasingly common for UK businesses expanding into Africa, Europe, and beyond. What most founders underestimate is how quickly payroll compliance obligations multiply when employees are based outside the UK. PAYE is straightforward for domestic employees. The moment you have a team member working from Lagos, Johannesburg, Nairobi, or Dubai, you are operating in a completely different regulatory environment — often without realising it.
Employer of Record vs direct employment
Before considering payroll compliance, businesses must first decide how they will legally employ overseas workers. The two primary options are direct employment — which requires establishing a legal entity in the country of employment — and Employer of Record (EOR) arrangements, where a third-party organisation employs the worker on your behalf and handles local compliance. For businesses with small headcounts in multiple countries, EOR is frequently the most practical and cost-effective solution. For businesses building a significant presence in a single market, establishing a local entity is typically the right long-term decision.
Shadow payroll: what it is and when you need it
Shadow payroll arises when an employee remains on the UK payroll but is working in another jurisdiction for an extended period. In these circumstances, the business is typically required to run a parallel "shadow" payroll in the host country to calculate and remit local income tax and social security contributions, even though the employee continues to be paid from the UK. This obligation is frequently missed by finance teams not specifically experienced in international mobility. The penalties for non-compliance can be significant and may include back taxes, interest, and reputational damage with local tax authorities.
Permanent establishment risk
One of the most serious — and most frequently overlooked — risks of employing staff overseas is permanent establishment (PE). If an overseas employee has the authority to sign contracts on behalf of the UK entity, or if they are conducting significant business activity from a fixed location, HMRC and the local tax authority may determine that the UK business has established a taxable presence in that country. This can trigger corporation tax obligations in the overseas jurisdiction on a portion of global profits. PE analysis should be conducted before placing any employee in a jurisdiction where they will be conducting substantive commercial activity.
Social security and double taxation treaties
The UK has bilateral social security agreements with a number of countries that determine where contributions should be paid when employees work internationally. Where no agreement exists, there is a risk of double contribution — paying into both the UK National Insurance system and the host country's social security scheme simultaneously. Understanding which treaties apply to your employee populations is an essential step in international payroll planning.
Practical steps for getting it right
- Conduct a jurisdiction analysis before placing any employee overseas, covering employment law, payroll obligations, PE risk, and social security treaties.
- Document the nature of each overseas role — whether the employee has contract-signing authority, a fixed place of work, and the expected duration of overseas activity.
- Engage local payroll specialists in each jurisdiction. The cost of expert local advice is a fraction of the cost of remediation.
- Review your contracts — employment contracts should specify governing law, jurisdiction, and how international assignments will be handled.
- Maintain a compliance calendar — payroll filing deadlines, social security payment dates, and tax return obligations vary by country and must be tracked systematically.
The bottom line
International payroll compliance is not optional and it is not simple. The businesses that manage it well treat it as a strategic function — not an afterthought. With the right advice and systems in place, it is entirely manageable. Without them, it is one of the most reliable ways to create significant financial and reputational liability in markets where your business is trying to build credibility.