Every state or country where a remote employee works adds a set of obligations to your payroll function: tax registration, withholding rules, labor standards, and in many cases statutory benefit contributions. Those obligations follow the place where the employee performs the work, not the place where the company is headquartered. A business based in Texas with employees in Oregon, New York, and Portugal answers to Oregon, New York, and Portuguese requirements.
This guide covers the four areas that decide whether paying remote employees stays compliant as your footprint grows: worker classification, domestic payroll compliance, compensation strategy, and the international payroll compliance layer that applies the moment someone works outside the US.
Key takeaways
- Payroll obligations for remote workers are set by where the employee works, not where the employer is based.
- Worker classification is a legal determination, and it fixes every downstream payroll obligation.
- Once remote employees work in other countries, a different compliance framework applies, covering shadow payroll, permanent establishment risk, and local employment law.
Employee vs. Independent Contractor: Get Classification Right First
Classification is a legal determination measured against statutory tests. It cannot be settled by preference in a contract, and because it fixes every payroll obligation that follows, it belongs at the start of any remote hiring decision.
Courts and tax authorities weigh three broad factors. Behavioral control asks whether the company directs how and when the work is done. Financial control asks whether the worker sets their own rates, supplies their own equipment, and carries their own costs. The nature of the relationship asks whether the engagement is long term, exclusive, and central to the business.
Getting it wrong creates retroactive liability. A reclassified contractor generates back employment taxes, unpaid benefit contributions, and penalties for every pay period the misclassification was in place, which can reach back several years.
These rules are not universal. A worker your US counsel is comfortable treating as a contractor may be an employee under the law of the country where they live, and that determination is made under local law whatever the contract says. The common pitfalls when hiring independent contractors are worth reviewing before any offer goes out. HSP’s Employer of Record service removes the ambiguity when you are paying remote employees overseas, by employing them under local law from the first day.
Domestic Payroll Compliance for Remote Employees
Each US state where a remote employee works creates its own registration, withholding, and labor law requirements. That is an ongoing compliance relationship with every state involved, renewed each time someone moves.
State Tax Withholding
Employers must generally withhold income tax in the state where the employee physically works, regardless of where the company is headquartered. Some states hold reciprocal agreements that modify this and allow employees to pay income tax only in their home state. New York applies specific provisions to out-of-state employers, set out by the New York Department of Taxation and Finance.
Each new state where a remote employee works typically requires separate registration with that state’s tax agency and with its unemployment insurance program. Several states add obligations below the state line as well: Ohio levies municipal income taxes and Pennsylvania levies a local earned income tax, so paying remote employees in those states can mean registering with a city or school district authority on top of the state one. States revise these rules on their own schedules and the exceptions vary between them, which is why multi-state remote employee payroll stays an open obligation for as long as the employee works there.
Federal Labor Standards and Expense Reimbursement
The Fair Labor Standards Act sets the federal floor. Federal minimum wage is $7.25 per hour, and employees must be paid whichever rate is highest among the federal, state, and local rates that apply where they work. The federal salary threshold for overtime exemption is $684 per week, per DOL Fact Sheet #17A.
At least six states require employers to reimburse remote employees for necessary work expenses such as internet service and equipment, regardless of wage level. California (Labor Code § 2802) and Illinois (820 ILCS 115/9.5) are the most frequently cited, and the definition of a necessary expense varies between the states that impose the duty.
IRS accountable plan rules, set out in Publication 463, govern the tax treatment. Where reimbursements are properly documented and any excess is returned, they are not treated as taxable wages. A written reimbursement policy therefore does two jobs at once: it meets the state requirement, and it keeps the payments out of the employee’s taxable income.
In practice, an employer paying remote employees across several states needs a written expense policy, current awareness of the reimbursement rules in each state where someone works, a documented process for approving and recording claims, and a view of how these sit alongside wider global employee benefits obligations.
Sources: DOL Minimum Wage (dol.gov/agencies/whd/minimum-wage); DOL Fact Sheet #17A (dol.gov/agencies/whd/fact-sheets/17a-overtime); CA Labor Code § 2802 (leginfo.legislature.ca.gov); IL 820 ILCS 115/9.5 (ilga.gov); IRS Publication 463 (irs.gov/publications/p463).
Compensation Strategy for Remote Employees
How to set pay for workers in different locations is one of the most contested decisions in remote work, and it carries compliance, equity, and retention consequences at the same time.
Three Models for Setting Remote Pay
- Location-based pay sets salary against the cost of labor where the employee works. It keeps offers competitive in each local market, but it requires continuous tracking of where people live and can produce visible pay differences between employees doing identical work.
- A national rate applies one pay band regardless of location. It is simpler to administer and easier to defend internally, though it may overpay in low-cost markets and fall short in competitive ones.
- A hybrid model sets a national base with location adjustments inside defined bands, balancing local competitiveness against administrative load.
No model is correct for every company. The right choice depends on your geographic footprint, the shape of your workforce, and how much administrative complexity you are prepared to carry.
Whichever model you adopt, write down the rationale and apply it consistently. Pay decisions for remote employees are among the first records examined in a pay equity claim or a discrimination complaint, and an approach decided case by case is harder to defend than one set out in a policy and applied evenly.
Pay Transparency Laws
A growing number of US states require salary ranges in job postings, and most extend that requirement to remote roles. Colorado’s Equal Pay for Equal Work Act (C.R.S. § 8-5-101) has the widest reach, covering any role that could be filled by a Colorado applicant. The Colorado Department of Labor and Employment has issued more than $841,000 in fines under the Act since 2021.
EU member states are implementing the EU pay transparency directive, which adds salary disclosure requirements and pay gap reporting for companies with European remote workers.
Source: Colorado DLSS (cdle.colorado.gov/dlss/labor-laws-by-topic/equal-pay-for-equal-work-act).
When Remote Means Another Country: The International Complexity
When a remote employee works in another country, the domestic framework stops applying. The FLSA, state withholding rules, and IRS accountable plans have no bearing on an employee in Germany. The law of the country where the employee works governs the employment relationship, the payroll calculation, and the reporting.
The complexity here differs in kind from multi-state compliance. A single employee working from Germany, Brazil, or India creates obligations most US payroll functions have never had to meet: statutory benefit enrollment, local employment contract requirements, mandatory severance accruals, and tax reporting on a local calendar. Our guide to global payroll issues covers the operational side in more detail.
Shadow Payroll
When an employee stays on home-country payroll but works in a foreign country for an extended period, the host country often requires a shadow payroll. This is a parallel payroll calculation run in the host country that reports and withholds local tax correctly, without paying the employee through local payroll.
It exists to satisfy the host country’s tax authority. Without it, the company can be non-compliant in the host country even when the employee’s home-country filings are accurate and on time. Shadow payroll is one of the most commonly missed obligations for companies with internationally mobile or remote workers.
Permanent Establishment Risk
A remote employee working from a foreign country can create a taxable presence for their employer in that country, known as a permanent establishment, with no office and no registered entity involved.
Exposure usually arises from what the employee does: concluding contracts on the company’s behalf, carrying out core business functions, or being present beyond a threshold set by treaty. The consequences include corporate income tax liability in that country, back filings, and penalties, which together tend to cost more than structuring the arrangement correctly at the outset. Our explainer on permanent establishment risk sets out how the thresholds work, and the HR guide to digital nomads covers the employee-mobility side.
Employer of Record
Where a company wants to employ someone in a country where it holds no legal entity, an Employer of Record provides the legal employment structure. The EoR employs the worker under local law and handles local payroll, statutory benefits, and the compliance obligations attached to them.
It is the fastest compliant route to employing internationally without incorporating, and it removes the permanent establishment and misclassification exposure that comes with informal cross-border arrangements. As headcount in a market grows, an EoR to entity transition moves those employees onto your own incorporated entity.
Why Remote Payroll Complexity Compounds as You Scale
The compliance burden of paying remote employees grows with every new employee location, every regulatory update, and every country added.
A company with remote employees in five states maintains five withholding registrations, tracks five sets of labor laws, and files with five state agencies. Add employees in three countries and the number of regulatory relationships rises again, each with its own calendar, language, and filing format.
Manual approaches stop holding at that scale. Spreadsheets, individual state portal logins, and country-by-country research carried in one person’s head leave gaps, and those gaps usually surface as penalties, back filings, and audit exposure months after they opened. The failures are rarely dramatic: a rate change missed in one state, a registration allowed to lapse, or a reimbursement rule that moved after the policy was written.
HSP Group covers multi-state domestic payroll and international payroll across 60+ countries in a single engagement, with in-country specialists in each market and GateWay providing consolidated visibility across every active pay run. The benefits of centralised payroll compound as the number of jurisdictions rises.
Conclusion
Paying remote employees compliantly is an ongoing function that shifts with every employee move, regulatory update, and new market you enter. Companies generally reach a point where that complexity exceeds what an internal team can absorb without leaving gaps.
HSP Group provides global payroll expertise across 60+ countries, Employer of Record services, and a single point of contact to manage both. Simplify payroll with experts at HSP.
Paying remote employees FAQs
Do you withhold taxes where a remote employee lives or where they work?
Generally, where they work. The state where the employee physically performs their work sets the withholding obligation, not the state where the company is headquartered. Some states hold reciprocal agreements that modify this rule, and a handful carry additional provisions affecting out-of-state employers. The rules vary enough between states that taking expert guidance before setting up payroll in a new state is worth the time.
What is shadow payroll and when does a company need it?
Shadow payroll is a parallel payroll calculation run in a host country for an employee who remains on home-country payroll. It does not pay the employee. It calculates and reports local tax obligations to the host country’s tax authority. It is most commonly required when an employee works internationally for an extended period and the company has to meet local reporting requirements without disrupting the employee’s home-country payroll.
What happens if a remote employee creates a permanent establishment?
If an employee’s activities in a foreign country create a permanent establishment, the employer may owe corporate income tax in that country even without a registered entity there. The employer may also face registration requirements, back filings, and penalties. Addressing permanent establishment risk in advance through an Employer of Record or proper employment structuring almost always costs less than resolving an undeclared PE after a tax authority raises it.
When should a company use an EoR to pay remote employees in other countries?
When the company holds no legal entity in the country where the remote employee works. Without a local entity, the company cannot run payroll, enter a compliant employment contract, or contribute to statutory benefits. An Employer of Record handles all three under local law, which makes it the standard route for companies paying remote employees in a small number of international markets where incorporating is not yet warranted.
