Rekdal spillede igennem sin karriere 83 kampe og scorede 17 mål for Norges landshold,[2] som han repræsenterede i årene mellem 1987 og 2000. Han var en del af den norske trup til både VM i 1994, VM i 1998 samt EM i 2000.
Referencer
^"Kjetil Rekdal". Store norske leksikon (norsk). Kunnskapsforlaget. Hentet 29. maj 2009.