On 12 February 2003, he debuted for the senior Danish national team, coming on as a substitute in a 4–1 win against Egypt, and Kristiansen ended the 2002–03 season as joined Superliga top scorer, him and Søren Frederiksen both scoring 18 goals.
He did not play much that season due to stiff competition from Norwegian player Frank Strandli and fellow Dane Søren Frederiksen, which prompted Højer to look for a new club.
Søren Kierkegaard | Søren Østergaard | Søren Frederiksen | Niels Frederiksen | Søren Lerby | Søren Jessen-Petersen | Søren Huss | Søren Hansen | Søren Friis | Søren Espersen | Søren Berg | Lars Frederiksen | alt=A statue. The figure is depicted as sitting and writing, with a book on his lap open. Trees and red tiled roof is in background. The statue itself is mostly green, with streaks of grey showing wear and tear. The statue's base is grey and reads "SØREN KIERKEGAARD" |