Head of Sales Team (B2B)

Posted 13 Days Ago
Be an Early Applicant
Vilnius, Vilniaus miesto savivaldybė, Vilniaus apskritis, LTU
In-Office
5K-7K Annually
Entry level
Software
The Role
Lead Telia’s Large B2B sales segment in Vilnius, managing a sales team, shaping commercial strategy, developing strategic customer relationships, and driving growth across ICT, cloud, cybersecurity, connectivity, mobility, and infrastructure services. The role owns commercial performance, complex sales initiatives, business transformation, stakeholder engagement, customer retention, and sustainable business growth.
Summary Generated by Built In

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 

Skills Required

  • Proven experience in B2B sales, business development, or key account management
  • Strong people leadership experience, preferably in a large and complex organization
  • University or college degree in Business, Marketing, or a related field
  • 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
Am I A Good Fit?
beta
Get Personalized Job Insights.
Our AI-powered fit analysis compares your resume with a job listing so you know if your skills & experience align.

The Company
HQ: Stockholm
18,132 Employees

What We Do

Our 15 000 talented colleagues serve millions of customers every day in one of the world’s most connected regions. With a strong connectivity base, we’re the hub in the digital ecosystem, empowering people, companies and societies to stay in touch with everything that matters 24/7/365 - on their terms. Our goal is to make Telia better for customers, employees, owners and societies in the Nordics and the Baltics.

Similar Jobs

Airwallex Logo Airwallex

External RFI Transaction Monitoring Lead, EMEA

Artificial Intelligence • Fintech • Payments • Business Intelligence • Financial Services • Generative AI
In-Office
Vilnius, Vilniaus miesto savivaldybė, Vilniaus apskritis, LTU
2700 Employees

Airwallex Logo Airwallex

Senior Information Security GRC Specialist

Artificial Intelligence • Fintech • Payments • Business Intelligence • Financial Services • Generative AI
Hybrid
Vilnius, Vilniaus miesto savivaldybė, Vilniaus apskritis, LTU
2700 Employees

Palantir Technologies Logo Palantir Technologies

Software Engineer

Artificial Intelligence • Software
In-Office
Vilnius, Vilniaus miesto savivaldybė, Vilniaus apskritis, LTU
4400 Employees
3K-6K Hourly

Airwallex Logo Airwallex

Sales Manager

Artificial Intelligence • Fintech • Payments • Business Intelligence • Financial Services • Generative AI
In-Office
Vilnius, Vilniaus miesto savivaldybė, Vilniaus apskritis, LTU
2700 Employees

Similar Companies Hiring

Ford Energy Thumbnail
Automotive • Software • Energy • Utilities • Manufacturing • Renewable Energy
US
Revel Thumbnail
Aerospace • Hardware • Robotics • Software
Marina Del Rey, California
70 Employees
Blee Thumbnail
Artificial Intelligence • Marketing Tech • Software
New York, New York
33 Employees

Sign up now Access later

Create Free Account

Please log in or sign up to report this job.

Create Free Account