Payroll Risk & Compliance Expert - Middle East at Remote — Remote Worldwide

Payroll Risk & Compliance Expert - Middle East at Remote — Remote Worldwide | RemoteJobs

What this job can offer you

As a GP Compliance Expert, you are the owner of payroll compliance for your country or region. You hold deep expertise in local legislation and apply it across everything from audits to product design. You’ll translate complex rules into scalable processes, systems, and documentation — ensuring Remote continuously meets (and anticipates) regulatory standards.

You will work closely with Product, Engineering, Design, Operations, and Legal to embed compliance into the foundations of our global payroll platform. You’ll lead investigations and incident resolution, drive continuous improvement, and mentor teams to raise compliance capability across the organisation.

This role blends subject-matter expertise with strategic systems thinking — making you a key architect in how Remote builds compliant, automated global payroll at scale.

What you bring

Deep expertise in payroll, employment compliance for your country/region — and a strong understanding of how legislation translates into payroll calculations and system logic.

Proven record leading audits, regulatory reviews, or country-level compliance programs.

Experience partnering with technical teams to convert statutory rules into product requirements.

Strong communicator capable of influencing stakeholders across Product, Engineering, Legal, Support, and Senior Leadership.

Confident investigator with sound judgment in high-risk or sensitive scenarios.

Mentor and coach who grows the capability of the team around you.

Systems thinker who designs frameworks, documentation, processes, and controls that scale.

Comfortable operating in an async, fast-changing, fully remote environment.

Own compliance for your country or region

Be the accountable expert for payroll compliance in your jurisdiction(s).

Ensure local requirements are correctly interpreted, documented, and implemented across processes, systems, and customer workflows.

Embed legislation into Remote’s product

Translate statutory rules, payroll logic, tax calculations, thresholds, and edge cases into structured requirements for Product and Engineering.

Partner with Product Design to create user experiences that are compliant, intuitive, and auditable.

Review specifications, test logic, and validate product outputs to ensure legislative accuracy.

Lead complex audits and compliance programs

Own and deliver multi-country or high-risk audits from planning through remediation.

Establish audit frameworks that scale across new and existing jurisdictions.

Identify root causes and drive systemic improvements.

Lead investigations and incident resolution

Serve as the primary escalation point for compliance issues in your region, supporting Incident Managers to resolve incidents swiftly and effectively.

Partner cross-functionally to resolve incidents quickly and implement permanent corrective and preventative actions.

Design and implement processes and governance frameworks

Create clear, scalable, and documented processes for payroll compliance operations.

Develop controls, SOPs, and monitoring mechanisms to ensure ongoing adherence.

Align global policies with regional requirements and drive consistency across markets.

Enablement, documentation, and knowledge sharing

Build training materials, guidance, and rules documentation to upskill internal teams.

Deliver quarterly enablement, lead learning sessions, and coach Specialists and Leads.

Maintain high-quality documentation for compliance rules, workflows, and system logic.

Cross-functional influence & stakeholder partnership

Partner with Product, Engineering, Legal, Support, and Customer Success to ensure compliance is embedded into decision-making.

Achieve ≥90% stakeholder satisfaction by being responsive, proactive, and solutions-oriented.

Support go-to-market, customer escalations and expansion initiatives with clear compliance guidance.

Practicals

You'll report to: Manager, Payroll Strategy and Compliance

Team: Payroll Strategy and Compliance

Location: For this position we welcome everyone to apply, but we will prioritize applications from the following locations as we encourage our teams to diversify; Middle East

Start date: As soon as possible

Application process

Interview with recruiter

Technical Assessment

Interview with future manager

Interview with Director

Bar Raiser Interview

Prior employment verification check

Remote's Total Rewards philosophy is to ensure fair, unbiased compensation and fair equity pay along with competitive benefits in all locations in which we operate. We do not agree to or encourage cheap-labor practices and therefore we ensure to pay above in-location rates. We hope to inspire other companies to support global talent-hiring and bring local wealth to developing countries.

At first glance our salary bands seem quite wide - here is some context. At Remote we have international operations and a globally distributed workforce. We use geo ranges to consider geographic pay differentials as part of our global compensation strategy to remain competitive in various markets while we hiring globally.

Our salary ranges are determined by role, level and location, and our job titles may span more than one career level. The actual base pay for the successful candidate in this role is dependent upon many factors such as location, transferable or job-related skills, work experience, relevant training, business needs, and market demands. The base salary range may be subject to change.

At Remote, we foster internal mobility as a key element of our culture of employee growth and development, supported by a compensation philosophy that guarantees pay equity and fairness. Therefore, all compensation changes associated with an internal move will be reviewed by the Total Rewards & People Enablement team on a case by case basis.