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
25 Career Moves You Can Make in 10 Minutes or Less - Faststream Recruitment
25 Career Moves You Can Make in 10 Minutes or Less

Small actions. Big momentum. You don’t need to overhaul your life to move your career forward. You just need 10 minutes. Whether you're at sea, ashore, or in the middle of a busy day, these simple...

From Reactive to Proactive Maritime Hiring: The Case for RPO - Maritime Recruitment - Recruitment Process Outsourcing - Faststream Recruitment
From Reactive to Proactive Maritime Hiring: The Case for RPO

Waiting to hire until you need someone is already too late… In maritime, uncertainty has become a given. One minute you are scaling up for a new vessel launch or project; the next, you are facing a...

Naval Architecture Employment Report 2025 - Faststream Recruitment
Just Released: Naval Architecture Employment Report 2025

Naval Architecture has always been a technically demanding and highly specialised field. But in 2025, it’s not just the vessels evolving, it is the workforce too.Our latest Naval Architecture Emplo...

The Role of Purpose in Maritime Careers - How to Stand Out as an Employer - Faststream Recruitment
The Role of Purpose in Maritime Careers: How to Stand Out as an Employer

In today’s world of work, job seekers are no longer just looking for a competitive salary, a decent benefits package, or the next rung on the career ladder. They are looking for purpose. The mariti...

Shaping the Future of Maritime HR: Insights from our Senior HR Leaders Roundtable in Singapore - Faststream Recruitment
Shaping the Future of Maritime HR: Insights from our Senior HR Leaders Roundtable in Singapore

We had a great time hosting our Senior HR Leaders Roundtable Lunch at the elegant Jade restaurant, Fullerton Hotel Singapore, bringing together senior HR professionals from across the maritime indu...

Why Targeting the Right People Matters More Than Reaching the Most People In Maritime Recruitment - Maritime Recruitment - Recruitment Marketing - Faststream Recruitment
Why Targeting the Right People Matters More Than Reaching the Most People In Maritime Recruitment

Many businesses fall into the trap of thinking that the more people they reach, the better their maritime recruitment results will be. It is a natural assumption, after all, wider exposure should m...

How the Everything Now generation is Reshaping Maritime Recruitment - Faststream Recruitment
How the ‘Everything Now’ Era is Reshaping Maritime Recruitment

We live in an era of instant gratification, where technology has conditioned us to expect immediate results, from same-day deliveries to on-demand streaming. This shift in expectations isn’t just a...

Singapore Maritime Recruitment Update - Spring 2025 - Faststream Recruitment
Singapore Maritime Recruitment Market Update – Spring 2025

Singapore Maritime Week, back in March, not only celebrated the sector’s ongoing innovation and resilience but also underscored some of the persistent and emerging challenges faced by maritime empl...

How HR Leaders in Maritime Can Improve Slow Internal Decision-Making - Maritime Recruitment - Faststream Recruitment
How HR Leaders in Maritime Can Improve Slow Internal Decision-Making

Slow decision-making is a hidden obstacle that many maritime businesses struggle with particularly when it comes to hiring, workforce planning, and operational decisions. Whether it’s a lengthy app...

How Leaders Can Help Employees Build More Discipline in the Workplace - Faststream Recruitment
How Leaders Can Help Employees Build More Discipline in the Workplace

Great leaders shape behaviours. One of the most valuable traits a leader can instil in their team is discipline. While talent and motivation play a role in success, consistency, focus, and structur...

How to Measure Internal Hiring in Maritime - Maritime Recruitment - Faststream Recruitment
How to Measure Internal Hiring Success in Maritime

Hiring in the maritime industry is about securing the right talent to ensure safe, efficient, and compliant operations. Whether hiring for ship management, crewing, technical, or shore-based roles,...

Expanding Globally? How Maritime Leaders Can Stay Compliant - Employer of Record - EOR - Faststream Recruitment
Expanding Globally? How Maritime Leaders Can Stay Compliant

For maritime leaders, international expansion offers exciting growth opportunities but it also comes with workforce complexities. Hiring across multiple jurisdictions means navigating a web of visa...