Le 8 décembre 2008, après avoir échoué à emmener la Norvège à un tournoi international, et après avoir eu un mauvais départ à la campagne de qualification de la Coupe du Monde FIFA 2010, Hareide a démissionné de son poste d'entraîneur de l "équipe nationale de Norvège.
Il a fait partie de l'équipe nationale norvégienne.