Hedman played for Sweden at the 2004 IIHF World U18 Championships, the 2005 and 2006 World Junior Ice Hockey Championships where he became Sweden's leading scorer among defencemen with one goal and three assists.