Seit seinem Debüt am 13. Februar 2002 gegen Saudi-Arabien hat er 17 Länderspiele für Dänemark bestritten. Sein bisher letzter Einsatz in der Landesauswahl fand am 19. November 2008 gegen Wales statt. Während seiner Zeit in der Nationalelf wurde er zudem von Trainer Morten Olsen in den Kader für die WM 2002 sowie in den Kader für die EM 2004 berufen.