פרולוב ייצג את רוסיה בשתי הזדמנויות כצעיר באליפות העולם לגילאים מתחת לגיל 18 בשווייץ בשנת 2000 ובאליפות העולם לגילאים צעירים בשנת 2001.
ברפובליקה הצ'כית, שם הוא זכה במדליית זהב. הוא הבקיע שער במשחק הזהב נגד קנדה וסיים עם שישה שערים ושמונה נקודות בשבעה משחקים.