W reprezentacji Danii Kristensen zadebiutował 9 czerwca 1971 w wygranym 1:0 meczu eliminacji Mistrzostw Europy 1972 ze Szkocją. 7 czerwca 1972 w wygranym 3:0 pojedynku Mistrzostw Nordyckich z Finlandią strzelił pierwszego gola w kadrze. W latach 1971-1978 w drużynie narodowej rozegrał 19 spotkań i zdobył 3 bramki.