Skip to content

Sales leadership

Head of Sales Team (B2B)

Telia logoTeliaVilniusFull-timeListed 5d ago

Tools for this application (partners): Rezi (opens in new tab) (resume) · LoopCV (opens in new tab) (tracking) · MentorCruise (opens in new tab) (interview practice) · Findymail (opens in new tab) (hiring manager's email) · Secta Labs (opens in new tab) (headshot) · Terac (opens in new tab) (side work) what each does

The posting

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

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 toGediminas Š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

Taken from Telia's own posting, last seen live on 13 Nov 2026.

Telia sales openings in your inbox

We look at Telia's careers page every 10 hours. Once a week you get its newest sales openings, plus close matches at other companies. Free, and one click stops it.

Sponsored

Sponsored jobs from job networks, which pay SalesJobs.Now when you click one.

About Telia

Mobile, broadband, TV and fixed connectivity plus IT, network and security services, sold to households, businesses and public bodies in the Nordic and Baltic countries.

Pay schedule: Salaried employees with a bonus on personal performance and company results; the Norwegian field seller adds a commission scheme.

Leading a sales team right now?

Hiring managers ask us for sellers with a certain segment, territory or track record. Fill in one profile, and when a seat matches it we make the introduction, never without your yes. It costs you nothing.

Build my profile