| No. |
Date |
Venue |
Opponent |
Score |
Result |
Competition |
| 1 | 28 June 1998 | Stade de France, Saint-Denis, France | Nigeria | 3–0 | 4–1 | 1998 World Cup |
| 2 | 10 February 1999 | Stadion Poljud, Split, Croatia | Croatia | 1–0 | 1–0 | Friendly |
| 3 | 27 March 1999 | Parken Stadium, Copenhagen, Denmark | Italy | 1–1 | 1–2 | Euro 2000 qualifier |
| 4 | 28 April 1999 | Parken Stadium, Copenhagen, Denmark | South Africa | 1–0 | 1–1 | Friendly |
| 5 | 17 November 1999 | Parken Stadium, Copenhagen, Denmark | Israel | 1–0 | 3–0 | Euro 2000 play-off qualifier |
| 6 | 16 August 2000 | Tórsvøllur, Tórshavn, Faroes | Faroe Islands | 1–0 | 2–0 | 2000–01 Nordic Football Championship |
| 7 | 11 October 2000 | Parken Stadium, Copenhagen, Denmark | Bulgaria | 1–0 | 1–1 | 2002 World Cup qualifier |
| 8 | 24 March 2001 | Ta' Qali National Stadium, Attard, Malta | Malta | 1–0 | 5–0 | 2002 World Cup qualifier |
| 9 | 3–0 |
| 10 | 5–0 |
| 11 | 25 April 2001 | Parken Stadium, Copenhagen, Denmark | Slovenia | 3–0 | 3–0 | Friendly |
| 12 | 2 June 2001 | Parken Stadium, Copenhagen, Denmark | Czech Republic | 1–0 | 2–1 | 2002 World Cup qualifier |
| 13 | 6 June 2001 | Parken Stadium, Copenhagen, Denmark | Malta | 1–1 | 2–1 | 2002 World Cup qualifier |
| 14 | 2–1 |
| 15 | 6 October 2001 | Parken Stadium, Copenhagen, Denmark | Iceland | 2–0 | 6–0 | 2002 World Cup qualifier |
| 16 | 5–0 |
| 17 | 13 February 2002 | King Fahd International Stadium, Riyadh, Saudi Arabia | Saudi Arabia | 1–0 | 1–0 | Friendly |
| 18 | 26 May 2002 | Kimiidera Park, Wakayama, Japan | Tunisia | 2–1 | 2–1 | Friendly |
| 19 | 21 August 2002 | Hampden Park, Glasgow, Scotland | Scotland | 1–0 | 1–0 | Friendly |
| 20 | 12 October 2002 | Parken Stadium, Copenhagen, Denmark | Luxembourg | 2–0 | 2–0 | Euro 2004 qualifier |
| 21 | 28 April 2004 | Parken Stadium, Copenhagen, Denmark | Scotland | 1–0 | 1–0 | Friendly |
| 22 | 5 June 2004 | Parken Stadium, Copenhagen, Denmark | Croatia | 1–2 | 1–2 | Friendly |