Für Russland nahm Fjodorow an der Eishockey-Weltmeisterschaft der U20-Junioren 2000 teil, bei der er mit seiner Mannschaft den zweiten Platz belegte.