Förändringarna uppges ske för att göra det möjligt för bolaget att kunna fortsätta leverera på den strategi som presenterades vid kapitalmarknadsdagen förra året.
“Jag ser fram emot att Jørgen tillsammans med teamet och de lokala företagen i Norden ska genomföra den omvandling som behövs för att nå målen om lönsam tillväxt och pan-nordiska synergier”, säger vd Sigve Brekke.
Rostrup var tidigare finanschef för Telenor mellan 2016-2020.