Regional Sales Manager (RSM) - Middle East

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 directly to the Co-founder, work with a sales engineer on technical discovery, and be supported by our regional advisor network. Your job is to generate pipeline, navigate deals, and close.

You will also have the support of a sales engineer based in Europe (CET time zone), who will handle technical discovery, demos, and pilots with you.

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.

Sound like you? Apply now, we’d love to meet you.