Which GCC country should you enter first?

The United Arab Emirates, in almost every case. It is the only GCC state that withholds nothing on cross-border software revenue, and its hiring quotas start at twenty employees against three for Saudi sales roles. Saudi Arabia is the larger prize and belongs second, not first. Oman is the 2026 exception worth checking.

That answer has had to survive a war this year, which is not something most market entry advice has been tested against. It is worth explaining why it holds.

The 2026 headline numbers look like a reason to stay home

They are bad. The World Bank's Middle East, North Africa, Afghanistan and Pakistan Economic Update of 6 October 2026, published as From Divide to Opportunity: AI, Jobs, and Growth, projects regional output contracting 2.1 percent in 2026 after growing 3.3 percent in 2025, with GCC economies contracting by an average of 4.3 percent. The IMF's October 2026 World Economic Outlook, published on 13 October, is harsher on the gas exporters: Qatar at minus 15.6 percent, Kuwait at minus 16.7 percent, Bahrain at minus 11.3 percent, the UAE at minus 3.9 percent and Saudi Arabia at minus 3.3 percent, against rebounds of 18.8, 17.1, 13.9, 7.7 and 7.9 percent respectively in 2027.

Those are hydrocarbon and shipping numbers. The Strait of Hormuz has been closed since early March, and the World Bank attributes the Gulf's downgrade to disrupted hydrocarbon production and exports, with further damage to tourism, aviation and logistics. When a country's export volume cannot sail, GDP falls. None of that tells you whether a Riyadh bank will sign your software contract.

The second set of numbers is the one that concerns you

The S&P Global UAE Purchasing Managers' Index read 55.3 in September 2026, unchanged from August, which was a twenty month high. S&P Global records output growth "quickening to the fastest since February, just prior to the outbreak of war in the region", and new export orders expanding for a third consecutive month at the sharpest pace since November 2024. Staffing numbers were up only modestly, and backlogged work accumulated again.

The Riyad Bank Saudi Arabia PMI read 55.3 in September, up from 53.8 in August, with new orders rising at the quickest rate since February. Hiring increased at a solid pace, input purchases reached a seven month high, and outstanding business rose for the first time since May. S&P Global's own reading of that combination is that firms "are building operational capacity rather than simply responding to temporary demand".

The detail worth reading twice is what the hiring was for. Survey respondents cited "the expansion of sales teams and technical staff to support new investments". In month seven of a regional war, Saudi non-oil companies were adding salespeople and engineers.

So the Gulf's accounts currently hold two economies. One is contracting by double digits because it cannot ship. The other is a non-oil private sector buying and hiring, and expanding the teams that would buy from you. You sell to the second one.

Be honest about the limits of that. Saudi orders from foreign clients decreased for the seventh month in a row, and a foreign vendor sits in exactly that line of the index. Saudi business activity growth eased to a five month low, and S&P Global reports that firms' expectations weakened "amid heightened concerns about regional tensions and further supply-chain disruption", alongside a drop in confidence about future output. Saudi firms raised selling charges at the second fastest rate in more than six years, and in the UAE the rate of selling price inflation was the steepest since May 2011. Rising prices are what a supply-constrained expansion looks like, and they will reach your own input costs too. The World Bank also warns that damaged infrastructure, postponed investment and depleted fiscal buffers can weigh on growth long after the shock itself fades.

Treat the rebound forecasts with particular care, because the two institutions disagree on the assumption underneath them. The World Bank's 7.8 percent regional rebound for 2027, excluding Iran, assumes the conflict subsides by the end of 2026. The IMF assumes the Strait reopens gradually from March 2027 and returns to pre-war conditions by October 2027. As this is published the Strait is still closed, Iran's position as reported on 4 October 2026 is that it stays closed until Tehran's seven point conditions are met, and Washington has not accepted the seven day reopening plan on the table. That makes the World Bank's assumption the more demanding of the two, and neither is a figure to build a hiring budget on.

There is no GCC market. There are six, and they price your invoice differently

This is the part that actually decides the order, and all of it applies before you have an employee, an office or a licence anywhere in the region.

The UAE takes nothing. The Federal Tax Authority's own Corporate Tax Guide for Non-Resident Persons (CTGNRP1, October 2023) states that "the current Withholding Tax rate is 0%", and that a non-resident juridical person deriving only State Sourced Income, with neither a permanent establishment nor a nexus in the UAE, "shall not register for Corporate Tax purposes". You invoice from Poland and you receive the full amount. The obligation that does bite is VAT, and we have written separately on whether you need a local entity to sell software in the UAE: the reverse charge protects you only where your customer holds a tax registration number.

Saudi Arabia takes 15 percent of a royalty. Saudi withholding tax under Article 68 of the Income Tax Law runs at 15 percent on royalties, 5 percent on technical and consulting services and 20 percent on management fees, and the Saudi payer must file and pay within the first ten days of the month following payment. Poland's treaty with Saudi Arabia, signed 22 February 2011, in force 1 June 2012 and applying from 1 January 2013, caps royalties at 10 percent where you produce a Polish certificate of tax residence in time.

The ten point gap between a royalty and a technical service is a drafting question, and ZATCA's guideline on taxation of software payments decides it on which copyright rights pass rather than on what the invoice is called. Payments for rights to use, reproduce, modify or distribute copyrighted software, or for access to source code in order to modify it, are royalties at 15 percent. Development work done for a fee where full copyright ownership passes to the Saudi customer on completion is a technical service at 5 percent. Where support is bundled with a licence, the guideline asks whether the services can be separated from the rest of the contract. That is a sentence in your contract, not a fact about your product.

Note the 20 percent on management fees while you are there. A Polish parent recharging head office costs to a Saudi subsidiary is in the most expensive bracket in the Kingdom's schedule, five points above a royalty.

Qatar takes 5 percent, flat. Article 9, paragraph 2 of Income Tax Law No. 24 of 2018 applies a final deduction at source of 5 percent of the total amount to royalties, interest, commissions and fees for services paid to non-residents for activities not connected to a Qatari permanent establishment, remitted before the sixteenth day of the following month. Read the services limb carefully: the General Tax Authority describes it as reaching fees for services performed wholly or partly in Qatar, so where the work is genuinely done from Poland the question is live rather than settled. Income tax is 10 percent across all activities. Poland's treaty with Qatar has applied since 1 January 2010.

Oman takes 10 percent, and names software explicitly. Oman applies 10 percent of gross income to royalties, to consideration for the use of or right to use computer software, to research and development, to management fees and to the provision of services, withheld by the Omani payer and paid within fourteen days of the end of the month in which the amount was paid or credited, whichever is earlier. Corporate income tax is 15 percent, with a 3 percent small enterprise rate that is not available to a branch of a foreign company.

Kuwait takes nothing, then holds 5 percent. Kuwaiti tax law imposes no withholding tax at all. What it does instead is require all public bodies and private entities to retain 5 percent of the contract, agreement or transaction value, or of each payment, until the recipient presents a tax clearance certificate from the Ministry of Finance, with the final payment not less than 5 percent of the total contract value. In practice your last invoice is hostage to a Kuwaiti tax filing you can only make by registering there. Corporate income tax on foreign corporate bodies is 15 percent under Decree No. 3 of 1955, and it reaches only the foreign-owned share of profits.

Bahrain takes nothing, and keeps taking nothing. There is no withholding tax and no general corporate income tax. Amiri Decree No. 22 of 1979 levies income tax at 46 percent, and levies it only on bodies corporate directly engaged in exploring for or producing crude oil and other natural hydrocarbons in Bahrain, or refining crude in Bahraini facilities. Decree-Law No. 11 of 2024 added a 15 percent domestic minimum top-up tax for fiscal years starting on or after 1 January 2025, but only for groups above EUR 750 million of consolidated revenue in two of the last four years, so it is irrelevant to anyone likely to be reading this. Bahrain does not appear on the Polish Ministry of Finance's list of double taxation agreements, which would ordinarily be a problem and here costs you nothing, because there is no Bahraini tax to relieve.

Same product, same contract, six prices. The spread between Dubai and Riyadh on a royalty is fifteen points of gross revenue, set before you hire anyone.

The local agent question, where the law changed and the guidance did not

Most content on this keyword will tell you Kuwait requires a local agent. It did. Law No. 1 of 2024, ratified on 21 January 2024 and titled the Law Regarding the Amendment of Article 24 of the Commercial Law and Article 31 of the Public Tenders Law, rewrote both. Article 24 of Commercial Law 68/1980 previously required foreign companies to operate through a Kuwaiti agent. It now provides that a foreign company may establish a branch in Kuwait and engage in its activities without the need for a local agent. Article 31 of Public Tenders Law 49/2016 now lets a foreign bidder, natural or legal, bid without being subject to the Kuwaiti registration clause, subject to qualification requirements agreed with the Central Agency for Public Tenders.

Two limits matter. This is a branch, not a company: the 51 percent Kuwaiti shareholding requirement in Article 23 of the Commercial Law still stands, and a wholly foreign-owned Kuwaiti company is available only under the KDIPA regime. And the Ministry of Commerce and Industry was still expected to issue the resolutions regulating foreign branches, so capital, management and guarantee requirements remain unknown. That is a real caveat rather than a footnote.

Here is the part worth knowing. More than two years after that law, the US government's own Kuwait country commercial guide, last published 23 April 2026, carries all three of these statements. That "foreign bidders can bid on public tenders without a local agent". That "however, an agent is needed for the execution phase". And that "foreign companies cannot sell directly to the government, nor can they participate in public tenders except through a local agent". The first and the third cannot both be right. One page, two answers, and the one most people will quote at you is the out of date one.

The rest of the map, briefly. Qatar's Law No. 1 of 2019 provides for 100 percent foreign-owned companies, excluding banking, insurance, exploitation of natural resources and commercial agencies. The UAE reserves registered commercial agency to UAE nationals and wholly UAE-owned companies under Federal Law No. 3 of 2022, but an unregistered reseller agreement triggers none of that law's exclusivity, termination or customs protections, which is usually what you want from a first partner. Kuwaiti procurement above KD 75,000 runs through the Central Agency for Public Tenders under Public Tenders Law No. 49 of 2016, with a 30 percent local purchase requirement on materials where available, a 10 percent price preference for Kuwaiti firms and a 15 percent preference for domestic and GCC-produced items. The tender route is open, and it is tilted.

Where it really binds: your third sales hire

The cost of entry is not the licence. It is the moment a localisation quota attaches to your payroll, and on that test the GCC states differ by an order of magnitude.

Saudi Arabia raised the Saudization rate for marketing and sales professions to 60 percent, announced by the Ministry of Human Resources and Social Development in January 2026 and effective 19 April 2026. It applies to establishments with three or more workers in those professions, with a salary threshold of SAR 5,500 for counting a Saudi employee towards the marketing rate, and the covered sales list names ICT Sales Specialist alongside Sales Manager, Sales Representative, Retail and Wholesale Sales Representative, Sales Specialist, Commercial Specialist and Commodity Broker.

Read that threshold again. Three. A normal year one Saudi sales team crosses it on the day the third person signs a contract. Note also that it is a profession test, not a company test: three salespeople trigger it whether the company around them has ten employees or a thousand.

The UAE's equivalent sits at a different scale entirely. The Ministry of Human Resources and Emiratisation requires private companies with 50 or more employees to grow their Emirati headcount in skilled positions by 2 percent a year, on a path to 10 percent by the end of 2026. Companies with 20 to 49 employees in fourteen specified sectors, which include information and communications, had to employ one UAE national by the end of 2024 and a second by the end of 2025. Below twenty employees, neither rule applies. A three person Dubai sales team is covered by nothing.

That asymmetry, not tax and not market size, is the strongest single argument for the ordering at the top of this piece. Saudi Arabia is where the budgets are. It is also where your third hire changes your compliance position, and the UAE is where your twentieth does.

So what about Oman, the only one growing?

It is the real surprise in this year's numbers. The World Bank raised Oman's 2026 growth forecast to 3.1 percent, 0.7 points above its April estimate, with 3.4 percent projected for 2027, making Oman the only GCC economy expected to hold robust growth through 2026. The IMF puts it at 4.1 percent. The reason the World Bank gives is physical rather than political: higher hydrocarbon production, economic diversification, resilient non-oil activity, and ports and export infrastructure that sit outside the Strait of Hormuz.

Resist the obvious conclusion. Oman is growing because its geography spared it, not because its software buyers multiplied, and it remains the smallest of the six enterprise technology markets while charging 10 percent on the right to use your software. Oman is a very good answer to the question which Gulf economy is holding up, and a poor answer to the question where should I open first. If you sell into ports, logistics, energy or trade infrastructure, it is worth a trip this quarter, because that is precisely where the resilience is physically located.

What this means in practice

A sequence, in order, for a European software company with no Gulf presence today.

Sell into the UAE from Poland, with no entity. Withholding is zero, the Federal Tax Authority's own guide says a non-resident with only State Sourced Income and no permanent establishment or nexus shall not register for corporate tax, and your real exposure is VAT rather than income tax. An entity before revenue is a cost with no matching benefit.
Price Saudi deals before you draft them, not after. Decide whether what you are selling is a royalty at 15 percent or a technical service at 5 percent, make the contract say which rights pass, and gross up accordingly. Getting it wrong after signature is a ten point hit to margin you cannot recover, and because the Saudi payer must remit within ten days of month end, it will reach you as a demand from their finance team rather than as a letter from ZATCA.
Do not incorporate anywhere until two signed contracts sit in one country. Then incorporate in that country. A dormant entity in the wrong jurisdiction costs audit fees, filings and attention for years, and nothing you gain from having it early is worth that.
Treat Qatar as the efficient third market and Kuwait as the under-contested one. Qatar gives you 100 percent ownership, 10 percent income tax and a flat 5 percent at source. Kuwait opened its tender route in January 2024 and much of the guidance your competitors are reading still predates it.
Count your Saudi sales heads before you budget them. Two people in Riyadh plus a regional manager in Dubai is a materially different compliance position from three people in Riyadh. That is a structuring decision, and it is far cheaper to make in a spreadsheet than in an employment contract.
Budget for price increases, not just for salaries. Selling price inflation in the UAE is running at its steepest since May 2011 and in Saudi Arabia at its second fastest in more than six years. Whatever you quote a Gulf customer, your own local costs for office space, logistics and subcontracted work are moving in the same direction. Build that into a twelve month plan rather than discovering it in month four.
Re-check travel, insurance and airspace in the week you plan the trip. Gulf airspace has closed and reopened more than once this year and conditions have moved faster than any article can follow. Anything written about regional logistics, including this, needs checking against the date you read it.

One argument for starting now rather than waiting for better headlines. GCC enterprise procurement commonly runs nine to eighteen months from first meeting to signature, and both the IMF and the World Bank expect sharp regional growth in 2027. If you intend to be invoicing into a recovery, the groundwork belongs to the contraction. That is an uncomfortable thing to say in the eighth month of a war, and it is still true.

If you want to pressure test that sequence against what you actually sell and to whom, get in touch.

Sources

This is commercial guidance, not legal or tax advice. Withholding rates, localisation quotas and procurement thresholds in the GCC change frequently, and the regional situation in 2026 is moving faster than published guidance. Verify every figure against its current source, and take professional advice in the relevant jurisdiction, before you commit to a structure.