Il 7 settembre ed il 16 ottobre 2002, ha segnato nelle sfide casalinghe contro e , entrambe valevoli per le qualificazioni al campionato d'Europa 2004. Nel settembre 2003, è stato protagonista di una rissa con il compagno di squadra John Carew, che lo ha colpito con un pugno al termine di un litigio, nel ritiro della selezione in Portogallo. Dopo questo fatto, Carew è stato sospeso dalla Nazionale. L'incidente è poi rientrato, con Riise che ha dichiarato di aver ormai superato l'accaduto. La Norvegia, nel frattempo, si è classificata seconda nel suo girone, ottenendo così il ripescaggio per lo spareggio con la per l'accesso alla fase finale dell'Europeo. Riise non è riuscito ad aiutare, però, la sua squadra a superare gli iberici, che si sono imposti sia all'andata che al ritorno.