Remote-first was supposed to make things simpler. Hire the best people anywhere. Let them work from wherever. Build a distributed team that moves fast and stays lean.
What nobody told you is that “wherever” comes with a compliance footprint — and most companies are only finding out when it’s already expensive.
What Happens When Your Team Works Remotely Abroad?
The short answer: more than most founders and HR leaders realize.
When an employee works from another country — even temporarily, even just for a few weeks — they can trigger a chain of legal and tax obligations that follow the company, not just the individual. Most of these obligations are invisible until they aren’t. And by the time they surface, the cost of cleaning them up is often far greater than the cost of preventing them.
This isn’t a hypothetical. It’s a pattern playing out across remote-first companies right now, as tax authorities in the US, Europe, and Asia have begun actively enforcing what’s sometimes called the “shadow mobility crackdown” — a coordinated effort to identify companies whose employees are working across borders without proper structure.
The Visibility Problem
The first problem isn’t legal. It’s operational.
Most companies simply don’t know where their people are.
Not because employees are hiding anything — usually they’re not.
It’s because the systems weren’t built for this. Your employee goes to Tulum for three weeks and keeps working. They don’t think to tell HR. Why would they? They’re getting their work done. Their manager doesn’t notice. The work keeps moving.
But in the background, that employee’s presence in Mexico may have started a clock. Depending on their role, the duration of their stay, and the tax treaty status between the US and Mexico, your company may now have obligations you don’t know about.
Multiply this across a team of 20, 50, or 200 people — each making their own mobility decisions — and the visibility problem becomes a compliance exposure problem very quickly.
The Tax Risk
This is where it gets expensive.
Permanent establishment is the concept that matters most. In most jurisdictions, if your company has a sufficient ongoing presence in a country — even through a single remote employee — you can be considered to have a taxable presence there. That means corporate tax obligations, registration requirements, and in some cases, back taxes on revenue attributable to that location.
The threshold for triggering permanent establishment varies by country, but it is often lower than companies expect. An employee negotiating contracts, making sales decisions, or providing ongoing services from a foreign location is frequently enough.
The 183-day rule is the other number to know. In most tax treaties, an individual who spends more than 183 days in a country in a calendar year becomes a tax resident there. When that happens, both the employee and the employer may face obligations in that jurisdiction — even if the employee is being paid in their home country currency into a home country bank account.
State-level risk in the US is equally real and frequently overlooked.
The US Supreme Court has established that even a single employee working from a different state can trigger tax nexus for the entire company in that state. For companies with distributed US teams, this means payroll tax registration, income tax withholding, and potentially business tax obligations in every state where an employee regularly works — not just the states where you have offices.
The cost of getting this wrong is not just the tax itself. It’s the penalties, the interest, and the professional fees to unwind a compliance situation that compounded quietly for months or years before anyone noticed.
The Visa Risk
Tax exposure is the expensive problem. Visa compliance is the urgent one.
When an employee works from a country on a tourist visa — which is the default situation for most remote workers who haven’t specifically obtained a work authorization — they are technically violating the terms of their visa. Most of the time nothing happens. But the risk is real and the consequences when it does materialize are significant: deportation, multi-year entry bans, and in some jurisdictions, legal liability for the employer.
The more immediate issue for companies is right-to-work compliance. If your employee is doing substantive work in a jurisdiction where they don’t have authorization to work, and your company is knowingly facilitating that, you have exposure. The “I didn’t know” defense has been eroding as governments have made the rules clearer and enforcement more active.
The employee who tells you they’re “just traveling” while keeping up with their workload is, in most cases, working. And where they’re working matters legally.
What “Flying Blind” Actually Costs
The direct costs of a compliance failure vary, but here’s a realistic range:
- Permanent establishment error: Six figures in back taxes, interest, and penalties in the affected jurisdiction. In some cases, this is unrecoverable — you cannot undo the nexus that was created, only manage the liability going forward.
- State tax nexus: $10,000–$50,000 per state in registration, back taxes, and penalties, depending on how long the exposure ran and the state’s enforcement posture.
- Visa violation: Highly variable, but the cost to the employee — deportation, entry bans — and the reputational cost to the employer of being associated with a violation are often more significant than any fine.
- HR and legal time: The softer cost that doesn’t show up on a compliance bill but is real. When something goes wrong, untangling it requires time from your finance, legal, and HR teams that would otherwise be spent on things that matter.
The pattern in most compliance failures is the same: a decision made at the individual level — an employee choosing where to work — that had company-level consequences nobody anticipated because nobody was watching.
The Problem With Traditional Solutions
The obvious answer is to build a policy and require employees to report their locations. Most companies try this. Most find it doesn’t work.
Employees don’t report because the reporting friction is high and the personal consequence of reporting feels punitive. If your employee knows that telling HR they’re in Portugal for six weeks might trigger a conversation about whether they need a work visa — a process that feels complicated and uncertain — they’re likely to say nothing and hope for the best.
Traditional tracking systems run into the same problem from the other direction. Employees resist them because they feel like surveillance. Adoption is low. Data is incomplete. The compliance picture remains blurry.
The systems that work are the ones employees choose to use — because the system offers them something they actually want.
What a Better Approach Looks Like
The most effective compliance infrastructure for remote-first companies starts with the employee experience, not the employer dashboard.
When employees have a tool that genuinely helps them — one that handles visa information, provides travel perks, supports them with connectivity and health coverage across borders — they use it voluntarily. And when they use it, the location data that flows through it is accurate, current, and comprehensive.
That data then powers the compliance layer: real-time visibility into where your team is working, proactive alerts when someone approaches a tax threshold or a visa expiry, and risk flags before a situation becomes a problem.
The key insight is that the compliance problem and the employee benefit problem are the same problem, solved with the same data. The companies that figure this out early are building a structural advantage — not just in compliance, but in their ability to attract and retain the kind of mobile, high-performing people who drive remote-first companies forward.
A Practical Framework for Remote-First Companies
Regardless of what tools you use, here is the minimum viable compliance posture for a remote-first team operating across borders:
Know where your people are. Build a system — whether a tool, a policy, or both — that gives you current, accurate location data for your entire team. Weekly check-ins are not enough. You need visibility that moves as your team moves.
Understand your threshold exposure. For each country where you have employees spending significant time, understand the permanent establishment threshold, the tax residency threshold, and the visa requirements for remote work. These vary significantly by jurisdiction and change frequently.
Create a clear mobility policy. Define what’s allowed, what requires approval, and what requires company-level action before it happens. A policy that employees understand and trust is more effective than one that feels punitive or arbitrary.
Track days in country actively. The 183-day threshold is the most commonly triggered compliance wire in international remote work. You need a system that counts days automatically — not one that relies on employees to self-report.
Build a response protocol. Know in advance what happens when someone flags a threshold. Who gets notified? What’s the process? Having the answer before you need it is significantly less expensive than figuring it out under pressure.
Engage proactively with payroll and tax counsel. Compliance requirements evolve constantly. The state that didn’t require registration last year may require it now. The tax treaty that covered your employee’s situation may have changed. A relationship with counsel who specializes in international and multi-state payroll is not a luxury for remote-first companies — it’s infrastructure.
FAQs
Does our company have tax obligations if an employee works abroad for just two weeks? Potentially, yes. The length of stay matters, but it is not the only factor. The nature of the work, the employee’s role, and the tax treaty status between the two jurisdictions all affect the analysis. Two weeks in a country with no tax treaty and an employee in a revenue-generating role is a different situation from two weeks in a country with a comprehensive treaty and an employee doing purely internal work. When in doubt, consult a tax professional before the trip, not after.
What is permanent establishment and how does it apply to remote workers? Permanent establishment is a tax concept that determines whether a company has a sufficient presence in a foreign jurisdiction to be subject to tax there. A remote employee working from a foreign country — particularly in a sales, business development, or decision-making role — can create permanent establishment for their employer. The threshold varies by country and treaty, but it is often lower than companies expect.
Are we responsible if an employee works abroad without telling us? This is a gray area that depends on jurisdiction and circumstances, but the general answer is: you have less liability if you have a clear policy and an active system for monitoring compliance. Companies that can demonstrate they took reasonable steps to know where their employees were working are in a better position than those that were simply unaware. Ignorance is not a complete defense, but it is a factor.
What’s the difference between a digital nomad visa and a standard tourist visa for our employees? A tourist visa generally does not authorize work — including remote work for a foreign employer. A digital nomad visa specifically authorizes remote work for overseas employers or clients, typically for a defined period. When your employee is working remotely from abroad, a digital nomad visa (where available) is the appropriate authorization. Over 50 countries now offer some form of digital nomad visa, with varying income requirements, durations, and eligibility criteria.
How do we handle an employee who has already been working from abroad without authorization? This requires a careful, case-by-case assessment. The priorities are: stop the ongoing exposure, understand what obligations may have been triggered, and engage appropriate counsel to assess and manage the liability. Acting quickly and proactively — rather than hoping the situation resolves itself — is almost always the less expensive path.
What tools exist to help companies manage this? The market for remote work compliance tooling has grown significantly as the problem has become more visible. Purpose-built platforms combine employee mobility tracking with compliance dashboards that flag threshold risks in real time — replacing the manual, spreadsheet-based approaches most companies still rely on.
The Bottom Line
Remote work is not going away. The mobility of your team is a competitive advantage — in hiring, in retention, in the flexibility it gives your business to operate across time zones and geographies.
But that advantage comes with a compliance responsibility that most remote-first companies have been slow to build infrastructure for. The cost of inaction is not always immediate. It often compounds quietly, in the background, until a tax authority inquiry or a visa enforcement action makes it suddenly very expensive.
The companies getting this right are not the ones with the most restrictive mobility policies. They’re the ones with the best visibility — and the systems to act on what they see before it becomes a problem.
Nomados is building the infrastructure that remote-first companies need to operate across borders with confidence — starting with a purpose-built app your team will actually use. We’re currently selecting design partners for our pilot program. If you’re a founder or people ops leader at a remote-first company and want to be one of the first five, book a quick conversation with me.
We’ll give your entire team the Nomados benefit package — airport lounge access, AI-powered visa assistance, eSIMs, and cross-border health insurance — free, forever. Plus 90 days of our Compliance Shield dashboard at no cost. In exchange, we want your honest feedback.
The doors are open on Nomados Pro!
Plan journeys. Save itineraries. Use Miles, your AI travel assistant, to think through options and decisions. Add services on demand like airport lounges, data plans, and visas when you need them.
Disclosure: This article was created with AI assistance and reviewed by the Nomados editorial team for accuracy and clarity.