W 1995 roku został powołany do kadry na Puchar Konfederacji. Zagrał na nim w pojedynkach z Arabią Saudyjską (2:0), Meksykiem (1:1) oraz Argentyną (2:0). Dania została natomiast triumfatorem tamtego turnieju. W latach 1994–1995 w drużynie narodowej Kristensen rozegrał w sumie 4 spotkania.