Hedman edusti Ruotsia kaksissa jääkiekon alle 18-vuotiaiden maailmanmestaruuskilpailuissa, 2007 ja 2008. 2007 hän oli voittamassa pronssia ja sekä 2007 että 2008 hänet nimettiin alle 18-vuotiaiden MM-kilpailujen tähdistökentälliseen. Hän pelasi myös kaksissa jääkiekon nuorten maailmanmestaruuskilpailuissa, 2008 ja 2009. Hän oli voittamassa molempina vuosina hopeaa ja 2008 hänet nimettiin nuorten MM-kilpailujen tähdistöön.