Head of Sales Team (B2B)

Vilnius
Full-time
Posted Nov 9, 2026

Skills

Account Management
Cybersecurity
Logistics
Sales

Job description

We’re looking for a Head of Sales Team (B2B) to join us at Telia.

I’m Gediminas Šarkanas , Head of Medium and Large Sales Division , and I’m searching for someone ready to grow with us. We’re a supportive, forward-thinking team helping large B2B customers across diverse industries grow through secure, innovative communication and IT solutions.

What you’ll do:

Lead the Large segment in the Vilnius region, combining strong people leadership with commercial ownership, strategic customer development and a focus on sustainable business growth.

•Lead a sales team serving well-established Lithuanian businesses and international organizations across financial services, energy, logistics, healthcare, technology, manufacturing, telecommunications and other strategically important sectors.

•Shape and execute the strategic direction of the Large segment, translating strategy into clear commercial priorities and operational plans that support sustainable business growth.

•Drive growth in ICT, cloud, cybersecurity, connectivity, mobility and infrastructure services while strengthening customer relationships, retention and an exceptional customer experience.

•Represent the unit and Telia internally and externally, supporting complex sales initiatives, business transformation and strategic stakeholder relationships while strengthening Telia’s position as a trusted digital transformation partner.

What will help you thrive in this role:

You are an inspiring, customer-oriented and commercially minded leader who balances strategic thinking with execution and leads by example with integrity, transparency, and strong values.

•Proven experience in B2B sales, business development, or key account management.

•Strong people's leadership experience , preferably in a large and complex organization.

•University or college degree in Business, Marketing or related field.

•Excellent leadership , stakeholder management, collaboration, communication, negotiation, and presentation skills.

•Experience leading complex sales initiatives and business transformation activities.

•Excellent analytical thinking and decision-making skills.

•Fluency in Lithuanian and English.

Join us to shape smarter living for people, businesses, and the planet

At Telia, we’re a team of 15 000 colleagues across the Nordics and Baltics, passionate about technology and connectivity. As a Top Employer and Sustainability Leader, we drive change with large-scale, impactful projects while building a sustainable, inclusive world.

Here, you can grow your skills, lead meaningful projects, and thrive in a supportive, diverse environment. Whether you’re taking your first step or your next, Telia is a place to grow, belong, and make a real impact.

What we offer

At Telia, we care about your well-being, growth, and sense of belonging:

•Additional health insurance and pension plans

•Workation: work from anywhere in the EU for up to 30 days per year

•Extra vacation days based on tenure (up to 5 additional days)

•Discounts on Telia services , including free home internet

•Partner offers and discounts (SPA, cafes, events)

•Telia Kids Club: summer camps for employees’ children

•Company-supported sports activities (yoga, basketball, running)

•Internal training , leadership programs and job shadowing to explore new roles

…and more: https://www.telia.lt/karjera/kodel-verta-dirbti-telia

Monthly salary range for this position – 5000–6500 Eur (gross) quarterly bonuses based on achieved results. Although it may vary depending on your skills and experience.

Ready to make better happen?

We look forward to receiving your application by November 23, 2026 . Please note that we might close the position earlier if we find the right candidate, so don’t wait too long to apply!

If you’re selected for the next stage, you’ll be contacted by our Talent Acquisition Partner. Background and reference checks will be part of the process.

Want to know more about this role? Please reach out to Gediminas Šarkanas.

Equal opportunities

At Telia, we recognize talent by professional skills and growth potential. We champion diversity, ensuring every individual’s needs are met, regardless of disability, gender, age, nationality, sexual orientation, or social status. Together, we’re dedicated to fostering an inclusive work environment where your uniqueness is our strength.

Join us and let’s make better happen – together!

More about our culture: www.telia.lt/karjera