Frolov reprezentował Rosję dwukrotnie jako junior na Mistrzostwach Świata Juniorów U18 w 2000 roku w Szwajcarii i Mistrzostwach Świata Juniorów w 2001 roku.
w Czechach, gdzie zdobył złoty medal. Zagrał w zwycięstwie nad Kanadą w meczu o złoty medal 5 na 4 i zakończył z zespołowym rekordem sześciu bramek i ośmiu punktów w siedmiu meczach.