Au total, il a été sélectionné 66 fois pour l'équipe nationale danoise et a marqué 22 buts, de ses débuts en 1998 jusqu'à ce qu'il décide de se concentrer sur le jeu pour Schalke en 2004.
Il a fait partie de l'équipe nationale danoise.