Jobs · Full-time

Remote Enterprise AE at Tavily (Nebius) - UK — Columbus

LocationColumbus
CompanyNebius
Sourcejobicy
Posted2026-10-20 09:59:33

Traveler-Friendly Insight

This role is explicitly remote within the United Kingdom, which is a meaningful restriction for digital nomads — you'll need to be a UK resident with the right to work there. It is not a location-flexible, work-from-anywhere position, so standard tourist-visa nomading to Southeast Asia or Latin America while holding this role would conflict with the employment terms.

Schedule flexibility: Enterprise sales roles inherently require availability during UK and Nordics business hours (GMT/BST and CET/CEST). Expect synchronous calls with prospects and internal stakeholders. This is not an async-friendly role — pipeline meetings, multi-stakeholder deals, and forecast reviews demand real-time presence.

Visa considerations: You must already hold the right to work in the UK (e.g., British citizenship, Settled/Pre-Settled Status, or a valid Skilled Worker visa). There is no indication Nebius sponsors visas for this role, though their international footprint means future relocation opportunities may arise.

  • Nomad-adjacent option: UK residents on a Skilled Worker visa may have limited travel flexibility — check visa conditions before extended travel.
  • Travel perks: Coverage of UK and Nordics territory likely involves client travel to Stockholm, Copenhagen, Helsinki — a plus for those who enjoy business travel.

No explicit coworking stipend or equipment budget is listed, but the "flexibility and ownership" perk suggests some home-office autonomy.

About Nebius:

Nebius is leading a new era in cloud infrastructure for the global AI economy. We are building a full-stack AI cloud platform that supports developers and enterprises from data and model training through to production deployment, without the cost and complexity of building large in-house AI/ML infrastructure.

Built by engineers, for engineers. From large-scale GPU orchestration to inference optimization, we own the hard problems across compute, storage, networking and applied AI.

Listed on Nasdaq (NBIS) and headquartered in Amsterdam, we have a global footprint with R&D hubs across Europe, the UK, North America and Israel. Our team of 1,500+ includes hundreds of engineers with deep expertise across hardware, software and AI R&D.

About Tavily

Tavily provides the search and retrieval infrastructure powering AI applications and agents. Backed by Nebius, we're helping enterprises and developers connect AI systems to trusted, real-time information.

We're hiring our first Enterprise Account Executive in the UK to build and scale the region.

The Role

As Tavily's founding Enterprise Account Executive in the UK, you'll own the full sales cycle across strategic enterprise accounts, from pipeline creation through close. You'll help define our go-to-market motion, establish our presence in the region, and work closely with leadership to shape the future of the business.

Why Join:

  • Founding sales hire for the UK and Nordics
  • Massive market opportunity at the center of the AI ecosystem
  • Direct access to founders and leadership
  • Competitive compensation and RSUs
  • Opportunity to build and lead as the region scales

You're welcome to work remotely from the United Kingdom.

Your Responsibilities Will Include:

  • Own enterprise sales across the UK and Nordics from prospecting to close
  • Build pipeline through outbound, partnerships, events, and your network
  • Lead complex, multi-stakeholder sales cycles
  • Apply MEDDPICC qualification and Command of the Message methodologies
  • Engage technical, business, and executive buyers
  • Partner with product and engineering teams to drive customer success and product feedback
  • Consistently exceed revenue targets and deliver accurate forecasts

We Expect You to Have:

  • 5+ years of enterprise SaaS, AI, infrastructure, cloud, or developer-tool sales experience
  • Proven success closing complex six- and seven-figure deals
  • Strong MEDDPICC discipline and value-based selling skills
  • Experience selling to technical and executive audiences
  • Entrepreneurial mindset with a track record of building from zero to one
  • Thrives in fast-moving, high-growth environments

Benefits & Perks:

  • Competitive compensation
  • Career growth and learning opportunities
  • Flexibility and ownership
  • Collaborative and innovative culture
  • Opportunity to work on impactful AI projects
  • International environment and talented teams

What's it like to work at Nebius:

Fast moving — Bold thinking — Constant growth — Meaningful impact — Trust and real ownership — Opportunity to shape the future of AI

Equal Opportunity Statement:

Nebius is an equal opportunity employer. We are committed to fostering an inclusive and diverse workplace and to providing equal employment opportunities in all aspects of employment. We do not discriminate on the basis of race, color, religion, sex (including pregnancy), national origin, ancestry, age, disability, genetic information, marital status, veteran status, sexual orientation, gender identity or expression, or any other characteristic protected by applicable law.

Applicants must be authorized to work in the country in which they apply and will be required to provide proof of employment eligibility as a condition of hire.

If you need accommodations during the application process, please let us know.

Frequently Asked Questions

Is this role fully remote or office-based?
The role is fully remote within the United Kingdom. There is no office requirement, though the nature of enterprise sales will involve client-facing travel across the UK and Nordics.
What territories will this Enterprise Account Executive cover?
You will own enterprise sales across both the UK and the Nordics region, making this a significant greenfield opportunity as the founding hire for those markets.
Does the role include equity or stock compensation?
Yes, the listing explicitly mentions RSUs (Restricted Stock Units) as part of the compensation package, in addition to a competitive base and commission structure.
What sales methodology experience is required?
Tavily requires strong MEDDPICC qualification discipline and experience with Command of the Message (value-based selling). These are core to how the team operates.
Do I need to already have the right to work in the UK?
Yes — the posting states applicants must be authorized to work in the country in which they apply, and proof of employment eligibility will be required as a condition of hire.
Job4Travelers
Curated By

Job4Travelers

Helping travelers find remote work and build location-independent careers around the world.

Similar Opportunities