Con la maglia della nazionale danese ha partecipato a Euro 1992, in Svezia, dove la sua squadra si aggiudicò il torneo sconfiggendo per 2-0 in finale la Germania campione del mondo in carica. Tale vittoria consentì anche la partecipazione alla Confederations Cup del 1995, vinta dai danesi in finale per 2-0 contro l'Argentina. Ha inoltre partecipato al campionato del mondo di Francia 1998, dove la sua nazionale si arrese al Brasile per 3-2 ai quarti di finale. In quell'occasione fu lui a segnare il gol del momentaneo 2-2. In nazionale disputò 82 partite segnando 21 reti.