Luego del torneo y ante el retiro del capitán Jan Heintze del equipo nacional, Henriksen fue nombrado capitán de la selección nacional por entonces entrenador Morten Olsen.