Holtet pelasi myös alle 20-vuotiaiden I-divisioonan MM-kilpailuissa vuosina 2002, 2003 ja 2004. Hän voitti I-divisioonan pronssia vuonna 2002 ja B-lohkon pronssia vuonna 2003. Holtet oli sekä vuoden 2003 että vuoden 2004 turnauksessa Norjan paras pistemies ja maalintekijä. Hän kuitenkin jakoi vuoden 2003 turnauksessa joukkueen sisäisen pistepörssin voiton Rene Bøen kanssa. Holtet pelasi myös alle 18-vuotiaiden MM-kilpailuissa vuosina 2001 ja 2002, joista jälkimmäisessä turnauksessa hän oli Norjan paras pistemies ja maalintekijä. Joukkue putosi kuitenkin turnauksen päätteeksi I-divisioonaan.