Riise w latach 1996-2001 występował w młodzieżowych reprezentacjach Norwegii, grał w kadrze U-15, U-16, U-17, U-18, U-19 oraz U-21, dla których zaliczył łącznie 38 występów oraz zdobył osiem goli. W seniorskiej reprezentacji zadebiutował 31 stycznia 2000 roku, kiedy to zagrał w zremisowanym 0:0 meczu z Islandią. Pierwszą bramkę w kadrze zdobył natomiast 23 lutego w 38. minucie wygranego 2:0 meczu z Turcją. W tym samym roku Riise został powołany przez Nilsa Johana Semba do kadry Norwegii na Euro. Na tym turnieju jego reprezentacja nie wyszła z grupy zajmując w niej 3. miejsce a on sam nie zagrał w ani jednym spotkaniu. Przez następne lata Norwegia nie zakwalifikowała się do żadnego międzynarodowego turnieju, Riise jednak w tym czasie stał się podstawowym zawodnikiem kadry. W kadrze zaliczył ponad 110 występów oraz zdobył 16 bramek.