Soleim, who joined the company in 2009, has been acting in the role since June last year.
He previously worked as a sales manager for physical trade and coordinated omnichannel distribution for the operator.
Tonje Sagstuen, Norsk Tipping CEO, said: “We have had a thorough hiring process with strong external candidates. It is particularly pleasing to note that the internal candidate excelled so well. I am completely confident that we have made the right choice.”