After his PSV breakthrough, he was called up for the Denmark national team in February 2002, by national manager Morten Olsen. He was a part of the Danish squad at the 2002 FIFA World Cup, and came on as a substitute in two of Denmark's four games at the tournament. He was selected to represent Denmark at the 2004 European Championship, where he again started as a substitute. In Denmark's third match of the tournament, he came on for Niclas Jensen at half-time, and eventually replaced Jensen in the starting line-up for Denmark's final game before elimination.