8 декабря 2008 года, после того, как Норвегия не смогла принять участие в международных турнирах и плохо стартовала в отборочной кампании чемпионата мира по футболу 2010 года, Харейде ушел с поста тренера национальной сборной Норвегии.
Выступал за сборную Норвегии.