A US startup paying ten people runs payroll in one afternoon a month. Gusto or Rippling pulls from one bank account, files the taxes, and the money lands in ten accounts denominated in the same currency under one regulator. A founder paying a distributed MENA team has none of that. The designer is in Cairo and wants Egyptian pounds, the backend lead is on a Saudi residency permit and is paid through the Wage Protection System, the contractor in Beirut wants fresh dollars because his bank will not give him his own deposits, and one applicant turns out to live in a country your payment processor will not touch. There is no Gusto for this. The operators who have solved it built the solution themselves out of three separate rails, and nobody sells those three rails as a package.

Why MENA payroll is structurally hard

The difficulty is not that the region is poor or undeveloped. It is that the region is not one place. Deel’s own guide to paying contractors in MENA, updated April 2025, describes the spread plainly: high-income Gulf economies like the UAE and Saudi Arabia with developed digital payment infrastructure, emerging markets like Egypt and Jordan where traditional banking still dominates, war-affected economies like Syria and Yemen where payment reliability itself is in question, and sanctioned jurisdictions like Iran where international transfers face hard banking restrictions. A single team can span three of those categories. The payroll system has to handle all of them at once, and the failure mode is not a late payment, it is a payment that legally cannot be made.

The currency problem compounds the regulatory one. Some of these economies are dollar-stable, some have managed pegs, and at least one has effectively two currencies that share a name. So the question “what do we pay this person in” has a different answer in each country, and getting it wrong means the employee absorbs an exchange-rate haircut that feels, correctly, like a pay cut.

Rail one: Wise for the cross-border money movement

The first rail moves money across borders cheaply, and in practice it is almost always Wise. The reason is the fee structure. Wise’s business pricing charges a one-time setup fee around $31 in the US, no monthly fee, and sends from 0.57% on the US account, while the UK account on Wise’s pricing page sends and converts from 0.33%, always at the mid-market rate with no margin baked into the exchange. For a payroll run that is the whole game, because the alternative is a bank wire that, per the Wealthvieu breakdown, adds a 2 to 4% FX margin on top of a flat fee, turning a $5,000 transfer into a $150 to $250 loss before the recipient sees a dirham.

The operational fit matters as much as the rate. Wise Business supports batch payments of up to 1,000 recipients uploaded as a CSV and processed in one action, holds balances in 40-plus currencies, and pays into 140-plus countries, with a Wise API for teams that want to automate the run entirely, all documented in Wise’s bulk-payments guide from May 2026. That is the entire payroll-disbursement layer for a small distributed team: hold dollars, convert at mid-market, push out a CSV once a month. Wise is not a bank, though, and that is the catch the next rail covers.

Rail two: a US business bank for the entity and the float

Wise is excellent at moving money and deliberately limited as a place to keep it. As Wealthvieu notes, Wise Business is not FDIC-insured, has no credit product, and is not the account you want for domestic operations or business credit. So the second rail is a real US business bank holding the company’s float, paying SaaS bills on a card, and serving as the entity’s financial home of record. Mercury and Brex are the common choices for a startup, and the structure is usually a US LLC, frequently a Wyoming one, that gives a MENA-based founder a US banking relationship in the first place.

The reason this rail exists separately from Wise is regulatory standing. A vendor like Deel, founded in 2019 and now valued above $12 billion serving more than 25,000 companies including Nike and Klarna per the Solvarex overview, can act as employer of record where you need a compliant local entity without setting one up yourself. But for contractors, which is most of an early MENA team, you do not need an EOR. You need a clean US account that the rest of the world recognizes, and a cheap rail out of it. That is Mercury or Brex plus Wise, doing two jobs that one product does not do well.

The question “what do we pay this person in” has a different answer in each country, and getting it wrong means the employee absorbs a haircut that feels, correctly, like a pay cut.

The Lebanon problem, which deserves its own rail

Lebanon breaks the normal playbook badly enough to need separate handling. The pound has lost roughly 98% of its value against the dollar since the banking system seized in October 2019, with the official rate now near 89,500 LBP per dollar against a pre-crisis peg of 1,507.5, per The Middle East Insider in April 2026. Around $84 billion in dollar deposits remain frozen across the banking system. The practical consequence for payroll is that a Lebanese employee’s local bank account is close to useless for receiving salary: dollars deposited before 2019 became “lollars,” paid out at punitive rates, and withdrawals are capped. The National reported in April 2025 that most customers can access only about $500 a month, with $250 for certain newer accounts and annual ceilings between roughly $5,100 and $6,800 under Banque du Liban’s Circulars 158 and 166.

So you do not pay a Lebanese team member into their Lebanese bank. You pay in “fresh dollars,” the post-2019 cash-economy term for money that arrives outside the trapped banking system, usually via Wise into a card or wallet they can actually draw on, or as physical cash. A 10-person Wyoming-registered agency operating out of Beirut described exactly this three-rail setup in a 2026 operational note: a US LLC bank for the float, Wise for the monthly cross-border run, and fresh-dollar handling for the local staff whose own banks will not release their money. None of the three is optional, and none of the major payroll platforms packages all three together.

The Gulf, where the rail is the law

The Gulf is the opposite problem: the infrastructure is excellent, but the compliance is mandatory and specific. In the UAE, the Ministry of Human Resources and Emiratisation requires salaries to flow through the Wage Protection System, an electronic transfer platform, under Federal Decree-Law No. 33 of 2021, as Darwinbox details. Social security in the UAE applies only to UAE and other GCC nationals, calculated by PwC at 20% of gross remuneration, split 5% employee, 12.5% employer, 2.5% government, rising to 26% in Abu Dhabi. Non-GCC nationals, which is most of a startup’s Gulf hires, are exempt from social security entirely. The DIFC replaced its end-of-service gratuity with the DEWS savings scheme on 1 February 2020, requiring monthly employer contributions of 5.83% or 8.33% of basic salary.

Saudi Arabia layers its own rules. There is 0% personal income tax on wages, per Cercli, but GOSI contributions vary by nationality, Saudization quotas apply, and end-of-service benefits under Royal Decree M/51 are calculated on total salary including fixed allowances rather than basic pay alone, with milestone reductions for early resignation that ZenHR lays out in detail: a third of the benefit at two to five years, two thirds at five to ten, full at ten-plus. Expatriates make up around 77% of Saudi private-sector employment, per the General Authority for Statistics cited by Cercli, so most of the workforce sits outside the local social-security net but inside the end-of-service liability. For a full-time hire in either country, an EOR like Deel or a regional provider is genuinely worth its fee, because the Wage Protection System and GOSI filings are not things you bolt onto a Wise CSV.

A practical setup

The checklist that falls out of all this is short and unglamorous. One US business bank, Mercury or Brex, behind a US LLC, holding the float and paying the bills. Wise Business as the disbursement rail for contractors across Egypt, Jordan, and the wider region, run monthly as a batch at mid-market rates. Fresh-dollar handling, via Wise card, wallet, or cash, for anyone in Lebanon whose own bank will not release their salary. And for full-time employees in the UAE or Saudi Arabia specifically, an employer of record that runs the Wage Protection System and GOSI side, because that is the one part you genuinely cannot improvise.

The thing to internalize is that there is no product to buy here. The Gulf has compliant rails and the rest of the region has cheap rails and Lebanon has neither, and the working setup stitches three vendors together because the territory itself is three different problems wearing one regional label. The agencies that pay their people on time every month are not the ones who found the right platform. They are the ones who stopped looking for one.