Later that year, Fedorov made his senior debut with the Soviet national team as a 19-year-old at the 1989 World Championships in Sweden. He played with the full roster Soviet Union team that won the gold medal over Canada in their final game, and played along aside club teammates Mogilny and Vladimir Konstantinov. He also led the team in goals (6) and was second in points (9). The Soviet Union would repeat gold at the 1990 World Championships in Switzerland against Czechoslovakia, with Pavel Bure playing on Fedorov's wing.