He was also an integral part of the Denmark national football team from 1996 to 2001, playing a total of 44 matches and scoring seven goals. He competed for Denmark in the international 1996 European Championship (Euro 1996), 1998 FIFA World Cup and Euro 2000 tournaments.