Rekdal a marqué 17 buts lors de ses 72 sélections avec l'équipe de Norvège entre 1987 et 2000.
Biographie
Rekdal a joué son premier match de Tippeligaen en 1985 avec l'équipe de Molde FK alors qu'il n'avait que 16 ans. Il devint le second joueur le plus jeune à avoir joué en Tippeligaen après Kjetil Sigurdsen[1].
Rekdal a commencé sa carrière internationale le lors d'un match amical contre l'Italie (résultat 0-0).
En 2004, il met fin à sa carrière professionnelle de joueur pour devenir entraîneur, ce qui ne l'empêche pas de jouer pour le club amateur de ses débuts : Fiksdal/Rekdal évoluant en 5e division[2].
Il est le seul joueur norvégien à avoir inscrit deux buts en coupe du monde : un contre le Mexique en 1994 (victoire de la Norvège 1-0) et un contre le Brésil en 1998 (un pénalty qui donne la victoire à la Norvège 2-1 à Marseille).
En , il signe un contrat de deux ans pour entraîner l'équipe de Vålerenga.