Jeho první zkušeností ve švédském dresu na velkém turnaji bylo Mistrovství světa do 18 let v roce 2007, kde s mužstvem vybojoval bronzové medaile. Na MSJ 2008 v Pardubicích pomohl svými výkony ke stříbru, když ve finále s týmem po porážce 2:3 nestačil na Kanadu. Direktoriátem turnaje byl vybrán do All-Star týmu turnaje. Později se stal jedním z nejmladších hráčů, kteří hráli za švédskou hokejovou reprezentaci, když 3. dubna 2008 ve věku 17 let debutoval v přípravném utkání proti Norsku. Hedman pak za juniorskou reprezentaci odehrál ještě jeden šampionát v roce 2009 v kanadské Ottawě, kde druhý rok po sobě opět prohrál ve finále s Kanadou, tentokrát výsledkem 1:5.