W reprezentacji Danii debiutował w 1994 roku i od tego czasu zaliczył w jej barwach 108 występów (4. miejsce pod tym względem w historii duńskiego futbolu), strzelił 2 gole. Był w kadrze na Mundial w 1998 i 2002 roku, EURO 1996, 2000 oraz 2004.