Frolov esindas Venemaad kahekordselt juniorivõistlustel 2000. aasta U18 maailmameistrivõistlustel Šveitsis ja 2001. aasta maailmameistrivõistlustel
Tšehhi Vabariigis, kus ta teenis kuldmedali. Ta tegi värava 5×4 kuldmedalivõitlusel Kanada vastu ja lõpetas meeskonna kõrgeima kuue väravaga ja kaheksa punktiga seitsmes mängus.