Riise made his debut for the Norway national team against Iceland on 31 January 2000.
Riise debutou coa seleción de Noruega nun encontro contra Islandia o 31 de xaneiro de 2000.