Global payroll tax compliance means every business that pays workers in a foreign country has to figure out where the company owes tax, where each employee owes tax, register with the right authorities, withhold the correct amounts, deposit and file on each jurisdiction’s schedule, and keep records long enough to survive an audit. Miss any piece and the penalties escalate quickly, and in the United States they can reach company officers personally. The obligations start the moment the business establishes a taxable presence abroad and multiply with every new country.
When Your Company Owes Payroll Tax in a Foreign Country
A company owes payroll taxes in a foreign country once it has what tax law calls a “permanent establishment” there. Under the OECD Model Tax Convention, a permanent establishment is a fixed place of business through which a company carries on its operations on a regular basis.1Organisation for Economic Co-operation and Development. Tax Treaties That covers the obvious cases like a branch office or warehouse and some less obvious arrangements as well.
The 2025 update to the OECD Model Tax Convention clarifies that a home office does not automatically create a permanent establishment for the employer. Whether an employee’s home counts as a place of business depends on the specific facts, and work that is intermittent or incidental generally won’t qualify.2Organisation for Economic Co-operation and Development. The 2025 Update to the OECD Model Tax Convention But a remote worker who negotiates and signs contracts on behalf of the company, or who runs a long-term project from a foreign country, can push the business into permanent establishment status.
Once the threshold is crossed, the employer becomes liable for local payroll taxes regardless of where the company is headquartered. Tax authorities look at factors like contract-signing authority, the duration of local projects, and whether the company exercises management control through the foreign location. Some treaties carve out exceptions for short-term consultants or specific industries such as maritime and aviation transport, so reviewing the relevant treaty articles before deploying staff is worth the time.
Where Each Employee Owes Tax
Permanent establishment settles where the company owes tax. Residency rules settle where the employee owes tax, and the two answers do not always match.
Many countries use a rough 183-day threshold to decide when a worker becomes a tax resident, but the details vary. The United States doesn’t use a straight 183-days-in-one-year test. Its substantial presence test counts all days present in the current year, one-third of the days from the prior year, and one-sixth of the days from two years before. If the weighted total reaches 183 days and the worker was physically present for at least 31 days in the current year, they are treated as a U.S. resident for tax purposes.3Internal Revenue Service. Substantial Presence Test Other countries apply their own variations, and some trigger residency based on where a worker’s family lives or where they keep a permanent home rather than counting days at all.
Bilateral tax treaties prevent the same income from being taxed twice. You have to monitor employee travel closely and adjust withholding before a residency change takes effect. Discovering the shift after the fact means back taxes and interest that compound over time.
Totalization Agreements and Certificates of Coverage
Social security taxes create a separate double-taxation problem. If a U.S. employer sends a worker to a country that also collects social insurance, both countries could demand contributions. Totalization agreements solve this by assigning coverage to one country only. The United States currently has totalization agreements with 30 countries, including the United Kingdom, Germany, Japan, Canada, and Australia.4Social Security Administration. International Programs – US International SSA Agreements
When an agreement assigns coverage to the home country, the Social Security Administration issues a Certificate of Coverage. That document proves the worker and employer are exempt from social security taxes in the foreign country.5Social Security Administration. Certificate of Coverage Without it, the foreign tax authority has no reason to grant the exemption. Request certificates before the assignment begins, not after a foreign audit demands proof.
Registrations and Documentation Before the First Payroll
Every worker needs a valid local tax identification number in the country where they earn wages. In the United States, that is a Social Security number or an Individual Taxpayer Identification Number.6Internal Revenue Service. Taxpayer Identification Numbers (TIN) The United Kingdom uses a National Insurance number. Brazil requires a Cadastro de Pessoas Físicas. Without the local identifier, the employer cannot legally report wages or remit taxes. Personnel files also need current residency addresses and legal names exactly as they appear on government identification.
On the employer side, each country where you have workers requires its own registration. In the UK, most limited companies can register as employers online through the HMRC portal and are automatically enrolled for PAYE Online in the process.7GOV.UK. Register as an Employer The United States requires a Federal Employer Identification Number, obtained through the IRS. Many other countries have moved registration online, but some still require notarized documents or in-person visits. Securing these credentials early prevents delays in the first payroll cycle of a new operation.
Once registration and employee data are in hand, configure withholding based on the worker’s filing status, dependents, and residency. Getting these inputs wrong means either over-withholding, which frustrates employees, or under-withholding, which exposes the company to penalties. Errors at this stage are where most compliance problems start, and they’re the cheapest to prevent.
Keep records long enough to survive an audit in the strictest jurisdiction that applies to you. The IRS requires employers to keep employment tax records for at least four years after the tax becomes due or is paid, whichever is later.8Internal Revenue Service. How Long Should I Keep Records Other countries impose retention periods often ranging from five to ten years. Setting your retention policy to the longest applicable requirement is the simplest way to stay covered.
The Three Layers of Deductions
International payroll involves three broad categories of deductions, and each country layers them differently.
National Income Tax
Most countries calculate income tax using progressive brackets where higher earners pay a larger percentage on their top-tier income. The United States uses seven brackets for 2026, ranging from 10% on the first $12,400 of taxable income to 37% on income above $640,600 for single filers. The United Kingdom’s top rate reaches 45%, and some Scandinavian countries exceed 50%. A handful of countries use flat rates. Apply the correct bracket structure each pay period so the cumulative annual withholding matches the employee’s actual liability.
Social Insurance Contributions
Social insurance funds pensions, health care, disability, and unemployment benefits, and both employer and employee typically contribute. In the United States, Social Security tax is 6.2% each for the employer and employee (12.4% total) on wages up to the 2026 taxable maximum of $184,500, and Medicare tax is 1.45% each (2.9% total) with no wage cap.9Internal Revenue Service. Topic No. 751, Social Security and Medicare Withholding Rates10Social Security Administration. Contribution and Benefit Base Other countries split the burden differently, and some require the employer to contribute a significantly larger share. These rates are fixed by statute and must be tracked separately from income tax withholding to satisfy social security audits.
Employer-Only Levies
Beyond deductions that appear on the employee’s pay stub, many countries impose employer-only charges. The United Kingdom’s apprenticeship levy is 0.5% of an employer’s annual pay bill for companies with pay bills exceeding £3 million.11GOV.UK. Pay Apprenticeship Levy Other countries add occupational accident insurance, workforce training funds, or housing contributions on top of standard social insurance rates. These charges don’t reduce net pay, but they can add 5% to 15% to the total cost of employing someone in a country. Overlooking them when budgeting an international expansion is a common and expensive mistake.
Local and Municipal Taxes
Some countries add a subnational layer. In the United States, a number of cities and counties impose local income taxes, typically between 1% and 5%. Verify which local jurisdictions apply based on the employee’s work location, not just their home address. Paying national taxes perfectly while ignoring local obligations still leaves the company exposed.
Currency Rules
Some countries require wages to be paid in the local currency by law. Others permit payment in a foreign currency such as U.S. dollars. Violating a local-currency requirement can trigger fines and employee disputes. Verify the legality of your payment currency for each jurisdiction before running the first payroll. Paying in local currency shifts foreign exchange risk to the employer, and that cost belongs in the expansion budget from day one.
Deposit Schedules and Filing Deadlines
Collecting the right amount of tax is only half the job. Depositing it on time is where many employers stumble.
The IRS assigns U.S. employers to one of two deposit schedules based on a lookback period. For 2026, the lookback period runs from July 1, 2024, through June 30, 2025. If total tax reported on Forms 941 during that period was $50,000 or less, the employer is a monthly depositor and must deposit each month’s accumulated taxes by the 15th of the following month. If the lookback total exceeded $50,000, the employer is a semiweekly depositor with tighter deadlines tied to specific paydays.12Internal Revenue Service. Publication 15 (2026), (Circular E), Employers Tax Guide
Two special rules override the standard schedule. If an employer accumulates $100,000 or more in tax liability during any deposit period, the full amount must be deposited by the close of the next business day. A monthly depositor who hits that threshold is automatically reclassified as a semiweekly depositor for the rest of the year and the following year. On the other end, employers with less than $2,500 in quarterly liability can skip deposits entirely and pay with their quarterly return.12Internal Revenue Service. Publication 15 (2026), (Circular E), Employers Tax Guide
All federal tax deposits must be made electronically through the Electronic Federal Tax Payment System, a business tax account, or IRS Direct Pay.13Internal Revenue Service. Depositing and Reporting Employment Taxes Paper checks are not an option.
Most U.S. employers file Form 941 quarterly, with deadlines of April 30, July 31, October 31, and January 31 for the prior quarter. Employers who deposited all taxes on time get an extra 10 calendar days to file the return itself.14Internal Revenue Service. Employment Tax Due Dates Other countries follow different cycles. The UK uses a real-time information system where PAYE data is reported every time an employee is paid, and many EU countries require monthly or annual filings. Know each jurisdiction’s cadence and build it into your payroll calendar before the first payday.
What Non-Compliance Costs
Tax authorities worldwide penalize late deposits, and the U.S. structure illustrates how quickly the costs escalate. The failure-to-deposit penalty is a percentage of the unpaid amount, set by how late the deposit ultimately is:
- 1 to 5 days late: 2% of the unpaid deposit
- 6 to 15 days late: 5% of the unpaid deposit
- More than 15 days late: 10% of the unpaid deposit
- More than 10 days after the first IRS notice, or upon receiving a demand for immediate payment: 15% of the unpaid deposit
The tiers are not cumulative.15Office of the Law Revision Counsel. 26 USC 6656 – Failure to Make Deposit of Taxes There is a narrow exception for first-time depositors who make an inadvertent error during their first quarter of employment tax obligations, but the IRS can still deny the waiver if the return was filed late.
Personal Liability Through the Trust Fund Recovery Penalty
When an employer withholds income tax and Social Security from an employee’s paycheck, that money is held in trust for the government. If the company fails to turn it over, federal law imposes a penalty equal to 100% of the unpaid trust fund taxes, and it can be assessed against any individual who had the authority and responsibility to pay but chose not to.16Office of the Law Revision Counsel. 26 USC 6672 – Failure to Collect and Pay Over Tax, or Attempt to Evade or Defeat Tax
The IRS looks for anyone who had check-signing authority, financial decision-making power, or control over which creditors got paid. That can include owners, CFOs, controllers, payroll managers, and sometimes bookkeepers. The standard for willfulness is low: paying rent or vendor invoices while knowing payroll taxes are overdue is enough. Once the penalty is assessed, the IRS can pursue the individual’s personal bank accounts, wages, and assets. Many countries have similar provisions that pierce the corporate veil for unpaid payroll taxes.
Cross-Border Data Privacy
Running payroll across borders means moving sensitive employee data — names, addresses, tax identification numbers, bank details, and salary information — between countries with different privacy laws. The European Union’s General Data Protection Regulation restricts transfers of personal data outside the EU. Data can flow freely to countries the European Commission has declared adequate in their data protection standards, but transfers to other countries require additional safeguards such as binding corporate rules or standard contractual clauses approved by the Commission.17European Commission. What Rules Apply if My Organisation Transfers Data Outside the EU
A U.S.-headquartered company processing payroll for EU-based employees needs a lawful mechanism for every data transfer. Many employers solve this by keeping payroll data processing within the EU through a local provider, which sidesteps the cross-border transfer question. Countries outside the EU are building their own frameworks. Brazil’s LGPD and Japan’s APPI impose similar restrictions. Regulatory fines for data mishandling can exceed the payroll taxes themselves.
When You Don’t Want to Own the Compliance: EOR vs. PEO
Companies that want to hire in a foreign country without establishing their own legal entity often use an Employer of Record. The EOR acts as the legal employer in the foreign jurisdiction, handling all tax withholding, deposits, filings, and local labor law compliance through its own registered entities. From the local tax authority’s perspective, the workers belong to the EOR. The client directs day-to-day work but carries none of the payroll tax compliance burden.
A Professional Employer Organization works differently. Under a PEO arrangement, the client and the PEO share employment responsibilities in a co-employment model. The client remains the legal employer and must already have a registered entity in the country. If a tax filing error or dispute arises, the client shares liability with the PEO. A PEO handles the administrative mechanics but does not replace the client’s legal obligations the way an EOR does.
An EOR lets you hire a handful of workers abroad while the business tests a market, without the cost and delay of setting up a foreign subsidiary. Once headcount justifies the investment, many companies transition to their own local entity and take payroll in-house. Choosing between an EOR and a PEO comes down to whether you already have a legal presence in the country and how much compliance risk you’re willing to own.
Build a Jurisdiction-by-Jurisdiction Calendar
The most effective single tool for keeping this manageable is a calendar that maps every deposit deadline, filing due date, and annual reporting obligation for every country you operate in. List every country where the company has workers or a permanent establishment. For each one, document the deposit frequency (weekly, monthly, or per-pay-period), the quarterly or annual return deadlines, and any year-end reconciliation requirements such as W-2 filings in the United States or P60s in the United Kingdom.
Layer in the less obvious dates: the lookback period that determines next year’s U.S. deposit schedule, the deadline for requesting Certificates of Coverage for workers on international assignments, and the cutoff for updating withholding when an employee’s residency status changes. Missing a single deadline in a single country can trigger the penalty tiers above. Managing five or ten countries at once without a centralized calendar is where most compliance failures start, and the subscription cost of an automated payroll platform that flags upcoming deadlines is trivial compared to a single penalty assessment.