Giocò i campionati d'Europa di , e ; non partecipò, invece, causa divergenze con il commissario tecnico danese Richard Møller Nielsen, all'edizione di che la Danimarca vinse a sorpresa, da ripescata, e che vide suo fratello Brian laurearsi campione europeo. Prese altresì parte a due edizioni del campionato del mondo, quelle di e Francia 1998, e alla vittoriosa Coppa re Fahd 1995 in Arabia Saudita (poi riconosciuta retroattivamente quale edizione della FIFA Confederations Cup).