Ο Ρίισε έκανε το ντεμπούτο του για την Εθνική Νορβηγίας σε αγώνα εναντίον της Ισλανδίας στις 31 Ιανουαρίου 2000. Τα πρώτα του γκολ ήρθαν εναντίον της Τουρκίας σε μία φιλική νίκη με 2-0 στις 23 Φεβρουαρίου 2000. Αργότερα εκείνο το έτος, έκανε τη μοναδική εμφάνιση σε διεθνή διοργάνωση στη σταδιοδρομία του, στο Ευρωπαϊκό Πρωτάθλημα του 2000, αλλά ήταν αχρησιμοποίητος αναπληρωματικός και στους τρεις αγώνες της ομάδας στον τρίτο όμιλο. Μέσα στην επόμενη δεκαετία, ο Ρίισε ήταν η βασική επιλογή στην αριστερή πλευρά της Νορβηγίας και στις 12 Νοεμβρίου 2011 έπαιξε τον 100ο διεθνή αγώνα του όταν η Νορβηγία έχασε με 4-1 εναντίον της Ουαλίας. Στις 15 Αυγούστου 2012, ο Ρίισε έπαιξε στον 104ο του αγώνα για τη Νορβηγία και ισοφάρισε το ρεκόρ του Θόρμπιορν Σβένσεν ως ο Νορβηγός παίκτης με τις περισσότερες συμμετοχές και τελικά το ξεπέρασε πριν αποσυρθεί από το διεθνές ποδόσφαιρο το 2013.