How much does payroll processing cost?

You've just expanded into Germany, hired three people in Spain, and now your CFO wants a forecast for global payroll costs over the next 18 months. You pull up your current provider's invoice and realise you can't actually tell what you're paying for. The base fee is there, but what about the FX margin? The per-country charges? The off-cycle run fees that appeared last month?

This is the reality for most mid-market companies scaling headcount across countries without entity setup. Payroll processing costs aren't a single number. They're a stack of fees, margins, and pass-through charges that vary dramatically by country, provider, and employment model. Getting the forecast wrong doesn't just blow your budget. It undermines every hiring decision you make.

Teamed is the trusted global employment expert for companies who need the right structure for where they are, and trusted advice for where they're going. We've mapped payroll costs across 180 countries and consistently find that the stated processing fee is rarely the full picture. Here's what you actually need to know.

What payroll really costs when you add countries

UK payroll bureaus charge £3 to £8 per payslip for monthly runs. But watch out for the £500 setup fee and those year-end RTI charges that show up in April.

European payroll runs €15 to €40 per employee per country each month. That's before they charge you for actually sending the payments or connecting to your HR system.

Got employees in five European countries? You're paying five separate base fees every month. Most providers don't care that it's the same company.

That 'competitive exchange rate' your provider mentions? It's usually marked up 0.5% to 3.0%. On a €2.5M monthly payroll, that's more than your processing fees.

For a 500-employee company, a 1.0% FX spread on €2.5M monthly payroll funding equals €25,000 per month in implicit cost.

Setting up payroll in a new country? Block out 6 to 12 weeks. You'll spend most of it chasing historical data, running test payrolls, and waiting for local registrations.

What does payroll processing actually include?

Payroll processing is an operational and compliance function that calculates gross-to-net pay, applies statutory deductions, issues payments, and produces the reports needed for tax and employment law compliance in a specific country. That's the core service. Everything else is an add-on that affects your total cost.

The baseline processing fee covers salary calculations, tax withholdings, and payslip generation. But most mid-market companies also need direct deposit execution, tax filing submissions, year-end reporting, and employee self-service portals. Each of these can be priced separately or bundled, and the bundling is where costs become opaque.

UK payroll compliance requires Real Time Information submissions to HMRC on or before each pay date, so every payroll run has a corresponding statutory reporting event. France payroll processing requires detailed payslip content and consistent handling of social contributions, with employer contributions reaching 26.7% of labour costs, the highest among OECD countries. Germany's recordkeeping requirements include retention expectations tied to tax and social security documentation, with employer social security contributions alone equalling 16.8% of labour costs. These aren't optional extras. They're compliance requirements that should be explicitly covered in your provider's scope.

How do providers structure payroll service pricing?

Payroll service pricing typically combines three elements: a base fee, per-employee fees, and pass-through costs. The structure you choose affects how your costs scale as you add headcount and countries.

Per-employee-per-month pricing

Per-employee-per-month pricing charges a fixed amount for each active worker on payroll each month, regardless of how many payroll runs occur. This model makes forecasting straightforward because costs scale linearly with headcount. If you're paying €25 per employee per month and you add 20 people in the Netherlands, your monthly cost increases by €500.

Choose this model when your workforce size is predictable and you want cost forecasting that scales linearly across months. The downside is that you pay the same whether you run one payroll or four, which can feel expensive for monthly-only payroll schedules.

Per-payroll-run pricing

Per-payroll-run pricing charges each time a payroll is executed, often with an additional per-employee charge layered on top. This model can be cheaper for companies with low payroll frequency and minimal off-cycle payments. But off-cycle runs for bonuses, corrections, or terminations can materially increase costs.

A monthly payroll with time-and-attendance inputs typically generates more exceptions than a fixed-salary population. Exception volume drives additional fees through off-cycle run and adjustment charges. If your workforce includes hourly employees, contractors converting to full-time, or frequent mid-month changes, per-run pricing can become unpredictable.

Flat-fee pricing

Some providers offer flat monthly fees that include unlimited payroll runs and a set number of employees. This model provides cost certainty but often comes with headcount caps and overage charges. It works well for stable, single-country operations but becomes complicated when you're scaling across multiple jurisdictions.

What are the real cost drivers beyond the processing fee?

The stated processing fee is typically the smallest component of your total payroll cost. The real cost drivers sit in three categories that most providers don't break out clearly.

FX margins on payroll funding

When you fund payroll in a currency different from your home currency, providers convert your payment at an exchange rate that includes their margin. According to Teamed's Three Layers of Opacity framework, FX spread is one of the most material drivers of unexpected payroll cost variance in multi-country payroll.

A 1.0% FX margin might sound small, but on a €2.5M monthly payroll funding requirement, that's €25,000 per month in implicit cost. Many providers quote FX margins in the 0.5% to 3.0% range, and this cost is frequently larger than the stated processing fee line item. Ask for explicit FX margin disclosure before signing any contract.

Payment rail charges

International payroll payment delivery via urgent bank transfers can add €10 to €40 per payment in bank fees depending on the corridor and bank, though EU instant payment charges cannot exceed regular transfer fees under current regulations. These fees are frequently passed through at cost rather than included in processing fees. For a 200-person workforce paid monthly across five countries, payment rail charges alone can add €2,000 to €8,000 per month.

Per-country base fees

Most global payroll providers price per country, not per global headcount. A mid-market company running payroll in five European countries incurs five separate base fees per month. These base fees typically range from €200 to €1,000 per country per month before any per-employee charges are added.

This structure means your payroll costs don't just scale with headcount. They scale with geographic footprint. Adding one employee in a new country can cost more than adding ten employees in an existing country.

How does payroll cost differ by employment structure?

Your employment structure determines not just your payroll processing fees but your total cost of employment. Understanding this connection is critical for CFO forecasting.

Payroll-only services

Payroll-only services assume you already have a local employing entity. You handle employment contracts, benefits administration, and compliance. The provider runs payroll calculations, tax filings, and payment execution. This is typically the lowest-cost option per employee but requires you to bear the fixed costs of entity setup and ongoing corporate compliance.

Choose local entity payroll when you already have, or are ready to set up, an employing entity and you want direct control over employment contracts, benefits design, and statutory filings under your own corporate registrations.

EOR payroll

Employer of Record payroll is a structure where the EOR becomes the legal employer and runs payroll, remits taxes, and holds employment compliance liability in-country while you direct day-to-day work. The EOR bundles payroll, statutory benefits, and employment compliance under their entity.

EOR costs are higher per employee than payroll-only services because you're paying for the compliance infrastructure and liability transfer. But you avoid entity setup costs, which can range from £15,000 to £50,000 per country depending on jurisdiction complexity.

When does entity payroll become cheaper than EOR?

Entity-based employment differs from EOR employment in cost structure because entity setups introduce fixed legal, accounting, and corporate compliance costs that become cheaper per employee beyond a headcount threshold. EOR costs remain largely variable per employee.

Teamed's Graduation Model provides a framework for this decision. The crossover point varies by country complexity. In Tier 1 countries like the UK, Ireland, and Singapore, entity setup typically becomes economically favourable at 10 or more employees. In Tier 2 countries like Germany, France, and Spain, the threshold rises to 15 to 20 employees. In Tier 3 countries like Brazil, India, and China, staying on EOR often makes sense until you reach 25 to 35 employees.

The Graduation Model enables companies to move from contractor to EOR to entity through a single advisory relationship, avoiding the disruption and re-onboarding that fragmented approaches require. This continuity matters because provider transition costs typically run £15,000 to £30,000 per country in management overhead, knowledge transfer, and process recreation.

What hidden fees should you watch for?

Most generic payroll guides omit the contract terms that drive total cost. Based on Teamed's analysis of mid-market vendor contracts, here are the fees that most commonly surprise buyers.

Implementation and change costs

Payroll implementation projects for multi-country rollouts typically take 6 to 12 weeks per country. Delays are most often driven by incomplete historical pay data and benefits mapping. Implementation fees can range from one to three months of ongoing service fees per country.

Change costs accumulate through off-cycle runs, mid-year amendments, and year-end adjustments. A single off-cycle run to process a termination payment might cost €50 to €200 depending on your contract. If you're processing 20 terminations per year across five countries, that's €1,000 to €4,000 in fees that weren't in your original forecast.

Subprocessor markups

Many global payroll providers don't run payroll directly in every country. They subcontract to local bureaus and mark up the cost. These undisclosed in-country partner markups can add 15% to 40% to your per-employee costs without appearing as a separate line item.

Ask them straight up: 'Do you run payroll directly in Poland, or do you use a local partner? And what's your markup?' A good provider will tell you exactly.

Liability caps and SLA remedies

Liability caps determine your exposure when something goes wrong. Many providers cap their liability at the fees paid over the previous 12 months. If a compliance error costs you €100,000 in penalties but you've only paid €20,000 in fees, you're absorbing €80,000 of the loss.

SLA remedies should specify what happens when deadlines are missed. A payroll that runs late in Germany doesn't just create employee frustration. It triggers compliance reporting obligations. Your contract should specify remediation processes and financial remedies for missed deadlines.

How can you reduce global payroll costs?

You've got three ways to cut payroll costs: pick the right employment structure, reduce manual work, and negotiate better terms. Most companies only try the third one.

Consolidate providers

Coordinating separate EOR providers, entity formation specialists, local payroll vendors, and compliance consultants creates significant overhead. For mid-market companies operating in 5 to 15 countries, Teamed's GEMO framework shows that coordination costs alone often reach £50,000 to £150,000 annually.

A single supplier with Global Employment Management and Operations capability eliminates this fragmentation. You get one advisory relationship, one invoice, and one point of accountability across all employment models.

Time your entity transitions

Every month past the crossover point where entity setup becomes cheaper than EOR is pure margin for your provider. Most EOR providers are structurally incentivised never to surface this because it reduces their revenue.

Run a three-year cost comparison for each country where you're approaching headcount thresholds. Include your actual EOR fees, estimated entity setup costs, and ongoing entity costs. If you're switching providers as part of the transition, add £15,000 to £30,000 per country in transition costs.

Negotiate FX transparency

FX margins are negotiable. Ask for explicit margin disclosure and compare against mid-market rates. A reduction from 2.0% to 0.5% on a €1M monthly payroll saves €15,000 per month. Over three years, that's €540,000 in savings from a single contract term.

What should your payroll cost forecast include?

Your real payroll cost includes what you pay them, what it costs your team to manage them, and what you spend fixing their mistakes. Most companies only track the first one.

In-house payroll resourcing for a multi-country footprint commonly requires at least 0.2 to 0.5 FTE per additional country for governance, vendor management, and exception handling even when processing is outsourced. This internal cost is often excluded from forecasts but can exceed external provider fees for complex operations.

Build your forecast by country, not by global headcount, factoring in the true total hiring cost by country. Include base fees, per-employee charges, estimated FX costs at current exchange rates plus margin, payment rail charges, and a contingency for off-cycle runs and amendments. Then add internal time costs for payroll governance and exception management.

Getting clarity on your global payroll costs

The global employment industry profits from keeping costs opaque. Providers benefit when you can't tell whether you're overpaying, when you don't know the crossover point for entity setup, and when switching feels too complicated to attempt.

You deserve better than that. You deserve a forecast you can actually defend to your CFO, a contract with transparent FX margins, and an advisor who tells you when EOR stops being the right structure for your German team.

If you're scaling headcount across countries and want clarity on what you're actually paying, book your Situation Room. We'll review your current setup and tell you what we'd recommend, whether that includes us or not. The right structure for where you are. Trusted advice for where you're going.