A surprise selection for Johansson's Danish squad for France 98, but Henriksen has since gone on to cement his position in the side.
The manager defended the central defender's selection by praising the stability which Henriksen provides for Denmark. He combines unflappability with an elegant touch and has an excellent reading of the game.
His speed as sweeper serves as a useful counterpoint to the slower Jes Hogh, his defensive partner.
A late starter to the game, Henriksen made his debut against Scotland in 1998 and his cap-count is now well into double figures.