By Dominic Chopping

STOCKHOLM--Telia Co. AB said Monday that it has made several executive changes as it renews its focus on Nordic and Baltic markets following the telecommunications company's exit from Turkey.

Markus Messerer will be appointed senior vice president, chief of strategy, innovation & head of global business. He is currently CEO of Alltron AG, Swiss IT group Competec's business-to-business unit. Before Competec he was head of corporate strategy at Swisscom.

Rachel Samren will be appointed senior vice president, chief external affairs, governance & trust officer. She is executive vice president and chief external affairs officer at Millicom.

Dan Stromberg will take over as senior vice president and head of Lithuania, Estonia and Denmark, while also continuing in his present role as CEO for Telia Lithuania.

Mr. Messerer and Ms. Samren will join Telia during the fourth quarter of 2020 and Mr. Stromberg will start in his new role on August 1.

As a consequence of these changes, Ingrid Stenmark, head of CEO office; Asa Jamal, head of group communications; and Emil Nilsson, head of Lithuania, Estonia and Denmark, will all leave the company.

Peter Borsos, senior vice president and head of Telia Global, will continue in his present role and oversee group communications until the new organization is implemented, before leaving the company during the fourth quarter of 2020.

Write to Dominic Chopping at dominic.chopping@wsj.com