Kristensen marque deux buts lors de ses vingt sélections avec l'équipe du Danemark entre 1987 et 1993. Il participe au Championnat d'Europe de football en 1988 avec l'équipe du Danemark.