Henriksen has once again been in impressive form for Panathinaikos and the relatively late arrival in international football is continuining to grow in stature.
The 32-year-old will once again be the very essence of Denmark's defensive capabilities - offering a strong presence in the air and some smooth passing under pressure.
At times, the sort of player who likes to push forward but he is still chasing his first international goal.
He is a veteran of Euro 2000 and looks a certainty to make the starting XI. After all, he played in all 10 of Denmark's qualifying matches.