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
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...

Career Drift - How to Spot it and Correct Course - Faststream Recruitment
Career Drift: How to Spot It and Correct Course

In a demanding industry like maritime, it’s easy to keep your head down, get the job done, and assume that means you’re on track. But what if you’ve been so focused on delivering that you haven’t l...

Retention Starts with Recruitment: How to Hire with Staying Power in Mind - Maritime Recruitment - Faststream Recruitment
Retention Starts with Recruitment: How to Hire with Staying Power in Mind

Attracting top maritime talent is one thing, but keeping them is another. But here is the often-overlooked truth: long-term retention starts from the very first conversation. Too many employers tre...

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...