Είναι ένας εκ των σπουδαίων του ποδοσφαίρου της Νορβηγίας ο Κίετιλ Ρέκνταλ. Με παρουσία σε Μπουντεσλίγκα, με Καισερσλάουτερν και Χέρτα, σε Γαλλία με Ρεν, σε Βέλγιο με Λιρς και κυρίως στην πατρίδα του σε Μόλντε και Βαλερένγκα, έχει πλούσιες εμπειρίες σε συλλογικό επίπεδο.
Το σπουδαίοτερο κομμάτι της ποδοσφαιρικής του καριέρα όμως γράφτηκε στην Εθνική του στην οποία κατέγραψε 83 συμμετοχές, σκοράροντας 17 τέρματα. Ήταν μάλιστα παρών σε δύο παγκόσμια κύπελλα. Στην Αμερική το 1994 και στη Γαλλία το 1998.
Πέτυχε μάλιστα ένα από τα πιο ιστορικά, αν όχι το ιστορικότερο γκολ για την Εθνική του. Στις 23 Ιουνίου του 1998 η Νορβηγία αντιμετώπισε τη μετέπειτα φιναλίστ Βραζιλίνα των Ρονάλντο, Ριβάλντο, Ρομπέρτο Κάρλος, Καφού και με δικό του γκολ η Νορβηγία κέρδισε εκείνο το παιχνίδι στο Βελοντρόμ με 2-1.
