Sales Director, Government - Nordics (Denmark & Norway)

Quantexa; Denmark; Hybrid; DKK 1,800,000 - 2,400,000; Full time

Benefits offered by this job

Competitive salary & Commission

Annual leave and holidays off

Regular salary benchmarking

Well-being days

Volunteer Day off

Work from Home equipment

Training and development

Job summary

Quantexa is seeking a Sales Director, Government (Nordics) based in Denmark to drive go-to-market across Denmark and Norway. You will hunt and farm, nurturing public sector pipelines while acquiring new logos and maintaining strategic relationships with government entities.

You will lead consultative enterprise software sales, demonstrate ROI to senior stakeholders, and collaborate cross-functionally with engineering, marketing, delivery, and customer success to ensure successful deployments.

Qualifications

• Experience selling complex software to government clients in the Nordic region.
• Strong network within Danish and/or Norwegian government departments.
• Proven track record in high-value, long-cycle sales and ROI storytelling.

Responsibilities

• Define and execute public sector sales strategy across Denmark and Norway.
• Build and accelerate a high-value pipeline through government frameworks and partners.
• Lead consultative enterprise selling with ROI demonstrations to senior officials.
• Collaborate with Field Engineering, Marketing, Delivery, and Customer Success.
• Engage with System Integrators and cloud providers to expand market reach.

Skills

Nordic public sector knowledge

Extensive government network

Enterprise software sales

Consultative selling

English proficiency

Danish/Norwegian language

Job description

What we're all about

Do you ever have the urge to do things better than the last time? We do. And it's this urge that drives us every day. Our environment of discovery and innovation means we're able to create deep and valuable relationships with our clients to create real change for them and their industries. It's what got us here - and it's what will make our future.

At Quantexa, you'll experience autonomy and support in equal measures allowing you to form a career that matches your ambitions. 41% of our colleagues come from an ethnic or religious minority background. We speak over 20 languages across our 50+ nationalities, creating a sense of belonging for all. We're heading in one direction, the future. We'd love you to join us.

The Opportunity

Are you ready to drive innovation and build a trusted digital foundation for the public sector across Denmark and Norway?

Quantexa is embarking on a major expansion of its EMEA Public Sector Go-To-Market (GTM) team. Following landmark wins-such as our historic partnership with HMRC and our risk-scoring technology powering the European Commission-we are looking to replicate this success across Denmark and Norway.

As Sales Director, Government (Nordics), based in our Denmark hub, you will cover central, regional, and municipal government entities across Denmark and Norway (excluding the dedicated defence and security departments). This role is a hybrid of hunting and farming: you will nurture existing public sector pipelines, while aggressively seeking out new logos. Your focus will be on positioning Quantexa's Decision Intelligence platform to address key public sector challenges, such as counter-fraud, tax compliance, citizen-centric services, and welfare distribution.

What you'll be doing

• Strategic GTM Execution: Partner with our EMEA Public Sector Vice-President, Industry Leads, and solution owners to define and execute the public sector sales strategy across Denmark and Norway.
• Pipeline Champion: Proactively build, manage, and accelerate a high-value pipeline opportunities through government frameworks, procurement networks, and partner ecosystems.
• Consultative Enterprise Selling: Drive complex, long-cycle software sales, using a consultative "land-and-expand" methodology to demonstrate ROI to senior government stakeholders.
• Cross-Functional Collaboration: Partner with Field Engineering, Marketing, Delivery, and Customer Success to guide clients smoothly from initial discovery to deployment.
• Partner & SI Engagement: Build and leverage partnerships with System Integrators (SIs), regional consulting partners, and cloud providers to accelerate market penetration.

What you'll bring

• Nordic Public Sector Expertise: Deep understanding of the public sector operational structures, buying processes, and procurement frameworks in Denmark and/or Norway.
• Established Relationships: A robust, active network of contacts within Danish and/or Norwegian government departments (e.g., tax authorities, social services, ministries).
• Enterprise Software Sales Track Record: Extensive experience in complex, high-value solution selling (such as AI, Big Data, Data Integrity, or Counter-Fraud solutions) directly to government clients.
• Consultative Mindset: Exceptional storytelling and advisory capabilities to help clients "solutionise" and see the immediate value of a sovereign Decision Intelligence platform.
• Language Skills: Fluency in Danish (or Norwegian) is essential, alongside professional English.
• Location: Must be based in, or willing to relocate to, Denmark (Copenhagen area).

Our perks and quirks.

What makes you Q will help you to realize your full potential, flourish and enjoy what you do, while being recognized and rewarded with our broad range of benefits.

We offer:

• Competitive salary & Commission
• Annual leave, plus national holidays + your birthday off!
• Regularly bench-marked salary rates
• Well-being days
• Volunteer Day off
• Work from Home Equipment
• Free Subscription to a meditation, relaxation and sleep app
• Continuous Training and Development
• Spend up to 2 months working outside of your country of employment over a rolling 12-month period with our 'Work from Anywhere' policy
• Team Social Budget & Company-wide Socials

Our mission.

We have one mission. To help businesses grow. To make data easier. And to make the world a better place. We're not a start-up. Not anymore. But we've not been around that long either. What we are is a collection of bright, passionate minds harnessing complexities and helping our clients and their communities. One culture, made of many. Heading in one direction - the future.

It's all about you.

We want you to feel welcome, valued, and respected - because it's your individuality and passion that make you Q . We see that, and we celebrate it. That's why we're proud to be an Equal Opportunity Employer.

We are committed to fostering an inclusive and diverse work environment, continuously improving to ensure everyone belongs. Our recruitment proc