Victor Hedman spielte für das schwedische Nationalteam erstmals bei der U18-Junioren-Weltmeisterschaft 2007. Schweden gewann nach einem 8:3-Sieg über Kanada die Bronzemedaille. Seinen nächsten internationalen Auftritt hatte er bei der U20-Weltmeisterschaft 2008, wo die schwedische Mannschaft ungeschlagen in das Finale einzog und erst nach Verlängerung der kanadischen Auswahl unterlegen war. Im selben Jahr trat er auch bei den Titelkämpfen der U18-Junioren an. In vier Spielen konnte Hedman insgesamt vier Scorerpunkte sammeln, seine Mannschaft belegte am Ende den vierten Rang und konnte diesmal keine Medaille gewinnen. 2009 spielte Hedman wieder bei der U20-Weltmeisterschaft, wo er wie schon im Vorjahr mit seiner Nationalmannschaft erst im Finale den Kanadiern unterlag.