Regional Sales Manager (RSM) - Middle East

Nebuly; Dubai; Hybrid; AED 661,000 - 1,322,000; Full time

Benefits offered by this job

Territory ownership

Proof of product / PMF

Real earning potential

Equity

Job summary

Nebuly seeks a Senior Enterprise Sales leader in Dubai to own and accelerate the regional growth of its AI ROI platform. You will leverage an existing GCC network, close multi-year contracts, and drive regional expansion in a market moving fast with AI adoption.

You will report to the VP of Sales, collaborate with a sales engineer, and engage with a regional advisor network to generate pipeline, navigate deals, and close with large enterprises and government entities.

Qualifications

• 6+ years of enterprise B2B SaaS sales experience in the Middle East (UAE & KSA preferred).
• Proven track record of closing multiple 7-figure enterprise contracts.
• Active network of decision-makers in GCC enterprises, semi-government entities, and public sector.
• Comfortable in technical sales conversations (CTOs, CDOs, AI and data leads).
• You know how to win deals without inbound or SDRs: you drive your own pipeline.
• Experience working with system integrators, regional resellers, and hyperscalers: you know how to bring them into a deal, co-sell with them, and build referrals.
• Fluent in English; Arabic is a strong plus.

Responsibilities

• Generate pipeline fast, primarily through your existing network; there is no inbound engine.
• Own the full sales cycle end to end: sourcing → pilot → business case → negotiation → close.
• Target large enterprises, semi-government entities, and public sector with 100K+ ACV potential.
• Navigate regional buying dynamics: RFPs, local partner requirements, data residency, long cycles.
• Be the face of Nebuly in the Middle East at events like GITEX and LEAP.

Skills

Enterprise SaaS sales

GCC market experience

Pipeline generation

Executive relationship building

Technical sales discussions

Channel partnerships

English fluent

Arabic beneficial

Job description

Location: Dubai, UAE (hybrid), with regular travel across the GCC, especially Riyadh
Type: Full-time
Level: Senior
Reporting to: VP of Sales
ABOUT NEBULY
Nebuly is a fast-growing, VC-backed startup building the platform that proves the ROI of enterprise AI.

Every enterprise function (sales, customer support, HR, finance) is deploying AI agents at scale, and budgets are following fast. But most companies can’t answer a basic question: is this spend actually working? The signal that could answer it is right there: millions of conversations happening every day between employees, customers, and these agents. But it’s unstructured, high-volume, and invisible without the right infrastructure. So the ROI question stays unanswered, not because the answer doesn’t exist, but because no one can see it.

Nebuly makes that signal visible. It sits on top of any enterprise AI deployment, turns those conversations into a clear answer (is this working, and where?) and connects the dots back to ROI. Think of it as the accountability layer for enterprise AI: connect once, see the impact, prove the value, with no data ever leaving your environment.

Every new data category has created a new software category. CRM turned customer interactions into pipeline accountability. Product analytics turned user behavior into growth accountability. Nebuly is building that same layer for AI, turning millions of invisible conversations into a clear answer on value.

Our customers include Oura, CNH Industrial, Vodafone, and Moncler. Demand is accelerating fast, and we’re building the team to match.

YOUR ROLE

We have a product that works, customers that prove it, and a market that is moving fast. Few regions are investing in AI as aggressively as the Middle East: national AI strategies, Vision 2030 programs, and large enterprises and government entities deploying AI agents at scale. With that investment comes a clear question from leadership: what are we getting back? And because Nebuly runs inside the customer’s environment, it fits naturally with the region’s focus on data sovereignty.

The Middle East is not an experiment for us; it is a strategic priority. No one owns this market yet: not us, not a competitor. The person who takes this role has the opportunity to build a book of business from scratch in a category that every large enterprise and public entity in the region will need to buy into over the next three years.

If you have spent the last decade building the right relationships across the GCC and you are ready to put them to work in a market that is genuinely early, this is your moment. You will report to the VP of Sales, work with a sales engineer, and be supported by our regional advisor network. Your job is to generate pipeline, navigate deals, and close.

WHAT YOU'LL DO

• Generate pipeline fast, primarily through your existing network. There is no inbound engine, no SDR handing you leads. You eat what you kill.

• Own the full sales cycle end to end: sourcing → pilot → business case → negotiation → close

• Target large enterprises, semi-government entities, and public sector organizations with $100K+ ACV potential, navigating multi-stakeholder deals across business, AI, IT, security, legal, and procurement

• Navigate regional buying dynamics: RFPs, local partner requirements, data residency, and long relationship-driven cycles

• Be the face of Nebuly in the Middle East, at events such as GITEX and LEAP, in conversations, and in the market

WHO YOU ARE

• 6+ years of enterprise B2B SaaS sales experience in the Middle East, ideally across UAE and KSA

• Proven track record of closing multiple 7-figure enterprise contracts

• Active network of decision-makers in GCC enterprises, semi-government entities, and public sector

• Comfortable in technical sales conversations (with CTOs, CDOs, AI and data leads)

• You know how to win deals without inbound or SDRs: you drive your own pipeline

• Experience working with system integrators, regional resellers, and hyperscalers: you know how to bring them into a deal, co-sell with them, and build relationships that generate referrals

• Comfortable with ambiguity, a lean process, and building as you go

• Fluent in English; Arabic is a strong plus

You do not need to have sold AI observability or conversational analytics before. You need to know the buyers and know how to sell.

BONUS POINTS

• Experience as a first sales hire or market launcher in the region

• Experience selling to government or sovereign AI initiatives

WHAT WE OFFER

• White space. There is no incumbent AE in the Middle East to step around. The territory is yours.

• A product with proof. A working product, enterprise logos, and a category narrative that resonates with exactly the buyers you will be calling.

• Real earning potential. Compensation is flexible based on experience and fit.

• Equity. You are early. That means something.