Primatista di presenze con la nazionale danese (129), iniziò a giocare con la Danimarca nel 1987 e terminò in una partita di addio nell'aprile 2001 contro la Slovenia. In quest'arco di tempo partecipò a tutte le edizioni degli Europei dal 1988 al 2000 e al Mondiale 1998.