A norvég válogatottban 2000. november 29-én debütált Lengyelország ellen, és gyorsan vezéregyéniség lett a nemzeti csapatban. A 2000. decemberében rendezett Európa-bajnokságon már részt vehetett, ahol végül a hatodik helyet szerezte meg a norvég csapat. Többször került már be a világversenyek All-star csapatába, a 2004-es Európa-bajnokság legértékesebb játékosának is megválasztották.