Edin și-a făcut debutul în naționala norvegiană pe 5 aprilie 2006 și a jucat 16 meciuri în care a înscris 39 goluri, până la începutul Campionatului Mondial din 2009. Până la ultima ei convocare la echipa națională, Edin a jucat 60 de meciuri în care a înscris 30 de goluri.