Με 110 συμμετοχές, είναι στην κορυφή των συμμετοχών για την Εθνική Νορβηγίας. Ήταν μέλος της Νορβηγίας για το Ευρωπαϊκό Πρωτάθλημα του 2000, αλλά δεν αγωνίστηκε στη διοργάνωση. Σημείωσε 16 γκολ πριν από την αποχώρησή του από το διεθνές ποδόσφαιρο το 2013. Πέρασε επτά χρόνια με την Λίβερπουλ της Πρέμιερ Λιγκ, με την οποία κέρδισε πολλές διακρίσεις, συμπεριλαμβανομένου του Τσάμπιονς Λιγκ 2004-05.