How Remote Workers Pay Taxes Across Borders

Remote workers crossing borders face two parallel tax systems: their own (income tax, based on residency and physical presence) and their employer's (payroll, social security, and corporate exposure in any country where the employee works). Most countries can tax wages for work physically performed inside their territory, even if the employer has no local entity. Bilateral tax treaties built on the OECD Model Tax Convention carve narrow exemptions, foreign tax credits prevent most double taxation, and totalization agreements stop double social-security charges. Working from a country without the right structure can trigger employer payroll registration, permanent establishment risk, and a personal filing the worker did not expect.

International tax for remote workers is not one rule. It is the intersection of personal residency rules, source-of-income rules, social security treaties, and corporate tax exposure the employer carries. A short stay in Lisbon is a tax non-event. The same person setting up a Lisbon desk for six months may have triggered Portuguese tax residency, a filing obligation, social security questions on both sides of the Atlantic, and PE risk for the employer.

This post is for remote employees, freelancers, and the founders and HR leaders who hire them. The underlying questions are the same regardless of role: where is the income sourced, who has the right to tax it, what does the employer owe, and which agreement prevents double payment.

Nomad (the visa compliance app for digital nomads) tracks days across every country in real time, so you see residency thresholds coming before you cross them.

How tax residency is triggered when you work abroad

Tax residency is the master switch. Once a country considers you a tax resident, it generally taxes your worldwide income, not just income earned inside its borders. Most countries trigger residency through one or more of three tests: physical presence above a day threshold (commonly 183 days, covered in our 183-day rule guide), a permanent home or habitual abode in the country, or a center of economic and personal interests.

For US citizens, the calculation runs in two directions. The US taxes worldwide income on the basis of citizenship. IRS Publication 54 covers the Foreign Earned Income Exclusion, housing exclusion, and foreign tax credit mechanics that prevent most expats from being double-taxed. The US Substantial Presence Test determines whether the US has a claim on a non-citizen working there.

For non-US citizens, home-country residency usually continues until you formally break ties, and a new residency can be triggered abroad through the day count or a local habitual abode test. Splitting your year across three countries does not split your tax obligations evenly; one country may still treat you as fully resident for the whole year.

Worked example. Marco, an Italian-resident engineer employed by an Italian company, works remotely from Mexico City from February 1 to November 30 (303 days). Italian residency continues because his home, family, and registry stay in Italy. He has also exceeded 183 days in Mexico, which can establish a habitual abode under Mexican law. The Italy-Mexico treaty tiebreaker (Article 4 of the OECD Model Convention) will likely resolve residency to Italy, but Mexico can still tax wages for work physically performed there. Marco may owe Mexican source tax and claim foreign tax credit relief in Italy.

Who taxes your wages: source-of-income rules

Most countries tax employment income at source. The country where the work is physically performed has the first right to tax wages earned there, independent of where the employer is based or where the salary is paid.

The OECD Model Tax Convention (Article 15) and most bilateral treaties contain a narrow exemption sometimes called the "183-day rule for employment income." Under this rule, the host country does not tax wages if all three conditions are met: the employee is present for fewer than 183 days in any 12-month period, the employer is not resident in the host country, and the wages are not borne by a permanent establishment of the employer in the host country. If any condition fails, the host country taxes from day one of presence. Source: OECD Model Tax Convention, Article 15.

Two consequences trip up remote workers:

The 183-day employment exemption is per treaty, not universal. Some treaties use a calendar year, others a rolling 12-month window. A trip planned around one country's rule may breach another's.
The exemption fails if the employer has any taxable presence in the host country. If your work creates a permanent establishment, wages become host-country taxable from day one.

For self-employed contractors, the framework is different. Self-employment income falls under business profits articles (Article 7), which generally require a permanent establishment before the host country can tax. A freelancer working from a hotel for two months rarely triggers PE. A freelancer renting a coworking desk year-round in the same city often does.

Employer-side exposure: PE and payroll registration

When an employee works abroad, the employer can inherit corporate tax exposure. A permanent establishment (PE) is a fixed place of business through which an enterprise's business is wholly or partly carried on. Under Article 5 of the OECD Model Convention, two PE risks matter for remote work:

Fixed place PE. An employee's home office can constitute a PE if the employer requires the work to be done there, the employee uses it habitually for the employer's business, and the employer has effective control over the space. Short, employee-initiated remote work is usually low risk; indefinite arrangements often are not. The UK's HMRC addresses these scenarios in its International Manual.
Dependent agent PE. An employee who habitually concludes contracts on behalf of the employer, or plays the principal role leading to contract conclusion, can create PE without a fixed office. This is the highest-risk category for sales and business development roles working abroad.

If PE is established, the employer may owe corporate income tax in the host country on attributable profits, register a local presence, and file local returns. Even without PE, payroll registration can be required if local wage tax or social security applies. Many countries operate "shadow payroll" arrangements: the employee stays on home-country payroll while parallel calculations run in the host country to remit local tax and contributions. Triggers vary by country and by treaty.

Social security runs on a separate track from income tax. Most countries require contributions from anyone earning employment income within their borders, regardless of residency. Without coordination, a remote worker and employer would pay into two systems for the same wages.

Totalization agreements prevent this. The US has agreements with roughly 30 countries, detailed by the Social Security Administration. EU member states coordinate through Regulation 883/2004. The general rules:

Short detachment (up to ~5 years). Workers temporarily sent abroad can stay in their home-country system. A certificate of coverage (EU form A1, US-issued certificates, UK CA3837, and equivalents) proves the exemption to the host country.
Permanent move. Workers permanently relocating contribute in the host country.
Multi-state workers in the EU. Generally subject to the social security system of their state of residence if they perform at least 25% of their activity there.

Without a totalization agreement, the worker and employer may genuinely owe double contributions on the same wages. This is common for nomads moving between non-treaty jurisdictions.

Double-tax treaties and foreign tax credits

When two countries tax the same income, relief mechanisms prevent paying twice. Two main approaches apply:

Foreign tax credit (FTC). The home country reduces tax owed on the same income by the amount paid abroad, up to the home-country liability on that income. A US citizen who pays €10,000 of Spanish income tax on Spanish-source wages can credit that against US tax on the same wages.
Exemption with progression. The home country exempts the foreign-taxed income but uses it to calculate the tax bracket on remaining domestic income. Germany and several other European countries use this approach.

For US persons, IRS Publication 54 covers two mechanisms unique to citizenship-based taxation: the Foreign Earned Income Exclusion, which excludes up to roughly $130,000 (2025 figure, adjusted annually) of foreign-earned income for those passing the bona fide residence or physical presence tests, and the Foreign Housing Exclusion.

Treaties also include tiebreaker rules for dual residency from Article 4 of the OECD Model Convention: permanent home, center of vital interests, habitual abode, nationality, then mutual agreement procedure.

Employer of Record (EOR) solutions

An Employer of Record is a third-party company that legally employs the worker in the host country on behalf of the actual hiring company. The EOR handles local payroll, tax withholding, social security, statutory benefits, and contract compliance. The hiring company pays a per-employee fee and directs the work.

EORs solve four problems at once: no local entity setup required, reduced permanent establishment risk for the hiring company, full compliance with local employment law from day one, and immediate hiring capability in new countries. The trade-off is cost (typically several hundred dollars per employee per month) and the loss of a direct legal employment relationship. EORs are now the default for companies with fewer than three or four employees in a given country; above that, a local entity often becomes more cost-effective.

Common multi-country scenarios

US citizen, US employer, 7 months in Portugal. Portuguese residency triggered. US continues to tax worldwide income via citizenship. Portuguese tax paid first; US claims FTC or FEIE. Employer may need Portuguese payroll registration or an EOR. The US-Portugal totalization agreement allows continued US Social Security coverage with a certificate of coverage.
UK-resident employee, UK employer, 3 months in Spain. Article 15 exemption likely applies (under 183 days, no Spanish employer, no Spanish PE). UK taxes the wages; Spain does not. PE risk is low for a short, employee-initiated arrangement.
Australian engineer hired by US startup, living in Bali. No US-Indonesia totalization agreement. The US startup uses an Indonesian EOR as the legal employer. The engineer pays Indonesian income tax and contributes to BPJS (Indonesian social security). Australia retains a residual claim if residency continues; foreign tax credits apply.

How Nomad tracks cross-border tax exposure

Nomad tracks every day spent in every country in real time and surfaces residency thresholds across multiple jurisdictions at once. The app calculates day counts for the calendar year, the UK tax year, the Australian income year, and any rolling 12-month window relevant to treaty thresholds. Alerts fire at 30, 15, and 7 days before any 183-day threshold is crossed.

Passport details stay on your device. Only travel dates and country selections sync to the cloud. The in-app AI assistant answers questions like "how many days can I spend in Spain this year before triggering residency?" in plain English.

Download Nomad on the App Store

Frequently Asked Questions

Do I pay tax in the country I work from if I stay under 183 days?

Sometimes. The treaty-based exemption (Article 15 of the OECD Model Convention) exempts wages from host-country tax only if three conditions are met: under 183 days in the relevant treaty window, the employer is not resident in the host country, and wages are not borne by an employer permanent establishment there. Fail any condition and the host country taxes from day one. The exemption does not apply to self-employment income, which falls under Article 7 (business profits).

What is permanent establishment risk for a remote employee?

Permanent establishment (PE) is a corporate tax concept: a fixed place of business that gives the host country the right to tax the employer's profits. A single remote employee can create PE if their home office is habitually used for the employer's business and the employer has effective control. Dependent-agent PE arises if the employee habitually concludes contracts on the employer's behalf. Short, employee-initiated remote work is usually low risk; arrangements lasting months warrant a formal tax review.

What is a totalization agreement?

A totalization agreement is a bilateral treaty between two countries that prevents double social security contributions on the same wages. It also lets workers combine credits from both countries for retirement benefit eligibility. The US has roughly 30 such agreements, mainly with European countries, Canada, Japan, Australia, and Korea. EU members coordinate under Regulation 883/2004. Without an agreement, a worker may genuinely owe contributions to both systems.

How do foreign tax credits prevent double taxation?

A foreign tax credit lets you reduce home-country tax liability by tax already paid on the same income to a foreign government, up to the home-country tax that would have applied. US citizens use Form 1116 to claim FTCs on Form 1040. UK residents claim foreign tax credit relief on Self Assessment. The credit does not refund foreign tax that exceeds home-country liability on the same income; excess credits may carry forward.

When should a company use an Employer of Record?

An Employer of Record (EOR) makes sense when a company has one to three employees in a country where it has no legal entity. The EOR handles local payroll, tax withholding, social contributions, statutory benefits, and contract compliance, eliminating entity setup and reducing permanent establishment risk. Above three or four employees in one country, a local subsidiary usually becomes more cost-effective. EORs do not solve personal tax residency questions, which remain the employee's responsibility.

Sources

About Nomad

Nomad is the visa compliance app for digital nomads. Built by nomads for nomads, it tracks your days across every country automatically, alerts you before overstays, and keeps passport details on your device for privacy. The in-app AI assistant answers visa questions in plain English. Available on iOS.

Download Nomad on the App Store →

Important: This content is informational and does not constitute legal, tax, or immigration advice. Visa rules, tax regulations, and entry requirements change frequently and vary by individual circumstances. Always verify current requirements with official government sources or a qualified professional before making travel decisions. Nomad tracks your days and surfaces compliance information, but final responsibility for compliance rests with the traveler.