In the (U-20) 1987 World Junior Championships, Fedorov made his national team debut for the Soviet Union. The Soviet team was ejected (as well Canada) for their part in the infamous "punch-up in Piestany" bench-clearing brawl during the final game. The fight is famous for officials having turned off the arena lights in a desperate attempt at ending the 20-minute melee. He played again with CSKA Moscow teammate Alexander Mogilny in the 1988 World Junior Championships; both made the tournament All-Star Team, finishing with a silver medal.