Before Hoops defender Mikael Lustig moved to Parkhead in January, he was a team-mate of the teenage midfield sensation at Rosenborg for four years, and they remain in regular contact.
And Lustig revealed that, despite a clutch of clubs in France, England, Germany and Belgium being hot on the trail of the Norwegian international, Henriksen has wanted to know all about Celtic.
Lustig revealed: "I speak with Markus and he has asked about the club. He is a really good player, and there are teams from other countries who want to sign him, so we'll see what happens."
When Lustig left Rosenborg for Parkhead in the January window, Henriksen was on his way to Bruges after a £1.5million deal had been agreed between the clubs.
However, the rising star of Scandinavian football pulled out of that transfer at the last minute, and Lustig admitted: "It's hard to say if I was surprised he decided not to go to Belgium. Markus is a really smart person and he would not just jump on the first train. He will wait and see and find the right club."
And, when asked if his style would suit Scottish football, the Swedish full-back replied: "Absolutely. He has really good pace and works very hard. He runs a lot in games."
Lustig believes Henriksen would be an instant hit with the Hoops fans, and only regrets his own introduction to the club has been marred by injury.
The 25-year-old Bosman signing said: "I feel this is the second start for me at Celtic. When you are new at a club, you want to play, but I got some injuries and it was really tough for me.
"I was playing one game, then having to rest for two weeks, then play again. That made it difficult. You need to play every week and now I need to step up and show what I have to offer."
Lustig's problem stemmed from the fact he had just completed a full season with Rosenborg a few weeks before joining Celtic, and paid the price for pushing himself too hard in a mini pre-season.
Muscle strains hampered him and almost cost Lustig the chance to play at the Euro finals. He had a disappointing time there, and was reported to require surgery when Sweden crashed out.
But he said: "An operation looked like it is one option, but it never came close to happening.
"I'm just stiff in my hip area, but it's okay and I will not need an operation just now. In football, sometimes these things can happen.
"But I have three years left on my contract at Celtic, so there is no rush. I can just focus on getting fit and playing good football."
Lustig hopes that includes in the Champions League.
Meanwhile, Celtic are checking on an injury to Beram Kayal, who came off at half-time in Tuesday's game against Aalen.
The Israeli is being assessed by the medical staff to establish the extent of the problem.