Wraz z zespołem narodowym zdobył mistrzostwo Europy w 1992 (ekipa Danii awansowała do turnieju finałowego w awaryjnym trybie, po wykluczeniu Jugosławii). Brał także udział w mistrzostwach świata we Francji w 1998, które Dania zakończyła na ćwierćfinale po porażce z obrońcą tytułu Brazylią 2:3. Wystąpił łącznie w 129 meczach reprezentacji, strzelając 1 bramkę – z rzutu karnego w meczu towarzyskim z Belgią 3 czerwca 2000 roku (2:2). W 30 spotkaniach był kapitanem drużyny.