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.
Jan van Eyck | Jan Matejko Academy of Fine Arts | Jan Hammer | Jan Peerce | Jan Hus | Jan Mayen | Jan Guillou | Jan Smuts | Jan Fabre | Jan Morris | Jan Matejko | Jan Garbarek | Ignacy Jan Paderewski | Jan van Riebeeck | Jan Troell | Jan Tinbergen | Jan Neruda | Jan-Michael Vincent | Jan Kochanowski | Jan Brewer | Jan Bechtum | Jan Zamoyski | Jan Ullrich | Jan Peter Balkenende | Jan Egeland | Robert Jan Stips | Mian Shakirullah Jan | Jan Weenix | Jan Timman | Jan Murray |