Case Study: Recruitment, EOR & Multi-Jurisdiction Payroll Solution for a National Oil Company

Business Type: National Oil Company
Location: Middle East
Key Stakeholder: Project Director
Roles Included in the EOR & International Payroll Solution: Engineering, Technical and Project Management Contractors
Other Services Included: Recruitment, Multi-country Tax Compliance
Delivering large-scale energy projects across borders requires access to hard-to-find talent and the ability to onboard them compliantly. Our client, a national oil company based in the Middle East, needed to recruit and manage a team of highly specialised contractors across the UAE, UK, Spain, and Italy for a complex four-year project. Without legal entities in every location, they turned to Faststream to provide both the talent and the infrastructure to employ them.

The Challenge

The client faced a dual challenge: sourcing specialist project personnel across multiple jurisdictions and ensuring they could be onboarded and payrolled compliantly without delay. With no legal presence in several of the countries involved, they needed a partner who could both recruit the right people and manage their employment in line with local labour and tax laws.

The project required rapid mobilisation, reliable contract structures, and a flexible workforce model that could scale as the project evolved.

The Solution

Faststream delivered a fully integrated solution combining recruitment, Employer of Record (EOR) services, and international payroll support. Working closely with our global compliance partners, we sourced and deployed 35 high-calibre contractors at the project’s peak, across engineering, technical, and project management functions.

We managed everything from candidate sourcing and vetting to onboarding, payroll, tax compliance, and in-country employment arrangements. Our EOR model enabled the client to operate legally in each jurisdiction without establishing entities of their own, while our recruitment expertise ensured the right talent was placed quickly and efficiently.

The Results

Over the four-year project lifecycle, Faststream became a trusted partner in the successful delivery of the client’s international programme. Key outcomes included:

  • Placement and management of up to 35 contractors across four countries

  • Full compliance with local employment laws and tax obligations

  • A flexible employment model that supported changing project needs

  • Significant time and cost savings versus setting up local entities

  • Seamless coordination between recruitment and payroll functions

By combining recruitment and compliant employment into one streamlined solution, we allowed the client to focus on delivering their project, confident that their international workforce was in expert hands.

​Would you like to explore how our EOR & International Payroll Solutions can support your business? Get in touch with our experts today.

Latest Insights

View All Insights
You Found the Right Person. Don't Let Geography Stop You Hiring Them. Employer of Record - Faststream Recruitment
You Found the Right Person. Don't Let Geography Stop You Hiring Them.

What to do when your ideal candidate lives in a country where you don't have a legal entity. ​You've spent weeks, or even months, searching for the right person. After reviewing CVs, interv...

Why Singapore's Best Maritime Commercial Professionals Rarely Change Jobs - Hiring Maritime Commercial Talent in Singapore - Maritime Commercial Recruitment in Singapore - Faststream Recruitment
Why Singapore's Best Maritime Commercial Professionals Rarely Change Jobs

Singapore remains one of the world's leading maritime centres, attracting global shipowners, operators, commodity traders, maritime technology businesses and service providers. Yet for employer...

Should You Hire the Best CV or the Best Candidate? - Maritime Recruitment - Faststream Recruitment
Should You Hire the Best CV or the Best Candidate?

The strongest hiring decisions look beyond the CV to identify candidates with the capability, potential and qualities to succeed over the long term. Key Takeaways A close match between a CV and a j...

How Maritime Companies Can Test New Markets Without Setting Up a Local Entity - Faststream Recruitment
How Maritime Companies Can Test New Markets Without Setting Up a Local Entity

International expansion has always been part of the maritime industry's growth story. Whether it's supporting offshore wind developments, entering emerging shipping markets or growing your ...

Is Your Maritime Recruitment Model Becoming Too Complex? - Faststream Recruitment
Is Your Maritime Recruitment Model Becoming Too Complex?

As maritime organisations grow, recruitment often becomes more complex than anyone intended. A shipping company that once relied on a single trusted recruitment partner may now work with different ...

Should You Set Up a Local Entity or Use an Employer of Record? A Guide for Maritime Employers - Faststream Recruiitment
Should You Set Up a Local Entity or Use an Employer of Record? A Guide for Maritime Employers

International growth creates exciting opportunities, whether you're entering a new offshore wind market, supporting a vessel mobilisation, or expanding your commercial footprint into a new regi...

Why Candidate Experience Has Become a Commercial Advantage in Maritime Recruitment - Maritime Recruitment - Faststream Recruitment
Why Candidate Experience Has Become a Commercial Advantage in Maritime Recruitment

Finding and securing skilled maritime professionals has become increasingly competitive. Whether you're hiring for technical, operational, commercial or leadership positions, the strongest cand...

Why Maritime Executive Searches Fail in Asia-Pacific: Seven Common Causes - Maritime Executive Search - Faststream Executive Search
Why Maritime Executive Searches Fail in Asia-Pacific: Seven Common Causes

Leadership appointments can shape the future direction of a maritime business. The right hire can support growth, strengthen commercial performance, lead transformation initiatives, and create last...

The Growth Challenges Maritime Leaders Can Actually Control - Faststream Recruitment
The Growth Challenges Maritime Leaders Can Actually Control

Most maritime businesses want to grow. Whether the goal is entering new markets, expanding fleets, investing in digital technologies or strengthening customer relationships, growth remains a priori...

Confidential Recruitment in Maritime: Why Discretion Matters More Than Ever - Maritime Executive  Search - Faststream Executive Search
Confidential Recruitment in Maritime: Why Discretion Matters More Than Ever

From leadership succession and market expansion to business transformation, confidential hiring has become an increasingly important strategy for maritime employers across the Asia-Pacific. Most re...

Who Will Replace the Global Maritime Leaders? The International Experience Gap Emerging in US Maritime - Faststream Recruitment
Who Will Replace the Global Maritime Leaders? The International Experience Gap Emerging in US Maritime

For years, conversations about maritime talent have focused on labour shortages, skills gaps and succession planning. Yet another challenge may be quietly emerging across the maritime industry: a g...

How Maritime Employers Can Strengthen Hiring Outcomes - Maritime Recruitment - Faststream Recruitment
How Maritime Employers Can Strengthen Hiring Outcomes

Maritime recruitment has become increasingly competitive across shipowners and managers, particularly for technical, operational and commercial roles where specialist talent remains limited. As hir...