Frolov edusti Venäjää kahdesti juniorijoukkueessa vuoden 2000 U18-kisoissa Sveitsissä ja vuoden 2001 juniorijoukkueessa.
Tšekin tasavallassa hän voitti kultamitalin. Hän teki maalin 5<unk>4 kultamitalin voittamisessa Kanadan voittamisessa ja lopetti joukkueen korkein kuusi maalia ja kahdeksan pistettä seitsemässä pelissä.