Solskjaer is the highest scoring Norwegian to play in the competition with 20 goals.
Borussia Dortmund striker Haaland already has 16 goals at the age of 20, and Solskjaer is proud he played in a part in his development.
"He'll beat it and very quickly, that's for sure,"" said Solskjaer, who coached Haaland at Norwegian club Molde.
"The boy has had a great start to his career. It was really good to work with him, to see the potential in him and some part of me feels proud of having a little bit of input into such a rise.
"I'm sure Erling will score loads of goals in the Champions League."