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
Why Passive Candidates Are The Key to Senior Hires in Maritime - Faststream Executive Search
Why Passive Candidates Are the Key to Senior Hires in Maritime

Hiring senior maritime talent isn’t about posting a job and waiting for applications. The reality is that the very best leaders are rarely looking. They are already delivering results, leading team...

Inside the Mind's of Maritime's Top Executives - Senior Maritime Executive Report 2025 - Faststream Recruitment
Inside the Minds of Maritime’s Top Executives

The highly anticipated Senior Maritime Executive Report 2025 is here, and it offers a fascinating glimpse into the realities facing the industry’s top leaders. Produced internally by Faststream Rec...

Succession Planning in the Maritime Industry: Why It Can’t Wait - Maritime Recruitment - Faststream Recruitment
Succession Planning in the Maritime Industry: Why It Can’t Wait

The maritime industry is on the cusp of a leadership shift. Many of today’s senior executives are edging closer to retirement, according to our Senior Maritime Executive Survey 2025, while the next...

The Most Important People Issues in Maritime - Faststream Recruitment
The Most Important People Issues in Maritime 2025

Every challenge in maritime today, whether it’s about growth, innovation, or resilience, can be traced back to one factor: people. Behind the numbers, the story is always the same. A project was de...

Global Employer Considerations and Regional Challenges in Reward - Faststream Recruitment
Global Maritime Employer Considerations and Regional Challenges in Reward

Reward strategies now have to do more, go deeper, and flex harder, especially for global employers. Employees want pay that reflects where they live, what they value, and where they’re going. Compe...

Pay Equity in Maritime - Maritime Compensation - Maritime Recruitment - Faststream Recruitment
Pay Equity in Maritime

Internal versus external pay equity: two sides of the same coin? Pay equity is a core component of a fair and effective reward strategy. For maritime businesses, it plays an important role in attra...

Why Hiring Senior Maritime Talent is so Hard in 2025 - Maritime Executive Search - Maritime Recruitment - Faststream Recruitment
Why Hiring Senior Maritime Talent is So Hard in 2025

In 2025, the maritime industry faces one of its toughest leadership challenges: who will take the next seat at the top table? Succession gaps are widening, the skills required of leaders are evolvi...

How to Use AI to Improve Your CV
How to Use AI to Improve Your CV

AI is transforming the way we work, and that includes how we apply for jobs. Whether you are in shoreside shipping, cruise, crewing, or marine engineering, AI tools can help you enhance your CV, pr...

Global Leaders in Maritime Breakfast Conference 2025 - London International Shipping Week 2025
Global Leaders in Maritime Breakfast Conference 2025

On Tuesday, the 16th of September, Faststream Recruitment will be hosting our Global Leaders in Maritime Breakfast Conference, part of London International Shipping Week. This is an exclusive event...

Why strategic compensation is a priority in 2025 and beyond - Faststream Recruitment
Why strategic compensation is a priority in 2025 and beyond

Compensation is a central focus for maritime employers, influenced by evolving workforce expectations, market complexity, and increasing scrutiny from employees and stakeholders.​The maritime pay p...

How to Be Head-Huntable For Maritime Jobs - Faststream Recruitment
How to Be Head-Huntable For Maritime Jobs

If you’re aiming for senior roles in the maritime industry, chances are you won’t find your next opportunity on a job board. The most influential, high-impact roles, especially in leadership, are o...

How to attract Maritime talent with a limited employer brand - Maritime Recruitment - Faststream Recruitment
How to Attract Maritime Talent with a Limited Employer Brand

You don’t need to be a household name to attract top maritime talent. Some of the most compelling employers in the sector are the ones you’ve never heard of, yet. If you are a smaller operator, a n...