Общая информация:
Самый возрастной игрок нынешней сборной Дании.
После ухода Йеса Хега стал оплотом обороны сборной Дании. Начинал, как нападающий, но затем переквалифицировался в центрального защитника. До 27 лет сидел в запасе копенгагенского «Академиска» и лишь потом заиграл в основном составе этого клуба, в составе которого в 1998 выиграл Кубок Дании – единственный трофей, который ему покорился на родине.
За точность в выполнении длинных передач и умении грамотно «читать игру» его иногда называют «компьютером». В сборную Хенриксена пригласил предыдущий тренер сборной Дании Бо Юханссон, который называл защитника греческого «Панатинаикоса» «новым Мортеном Ольсеном». Первую игру за главную команду своей страны Хенриксен провел в марте 2000 года против шотландцев, а когда к руководству сборной пришел настоящий Мортен Ольсен позиции Хенриксена в ней нисколько не пошатнулись. На ЧМ-2002 Хенриксен сыграл все 360 минут сборной Дании на том турнире. В квалификации к ЕВРО –04 провел семь матчей, за исключением стартовой игры турнира с норвежцами.
Признавался лучшим футболистом Дании в 2000 году.

Матчей за сборную: 66

Голов за сборную: 0

Результаты на euro04:

Матчи: 4

Минуты: 360

Голы: 0

Предупреждения: 0

Удаления: 0

Средняя оценка по версии Euro04: 5,83