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.

The Bure–Fedorov–Mogilny line made its international debut at the 1989 World Junior Championships in Anchorage, Alaska.
The top line of CSKA Moscow teammates combined for a total 38 points and led the Soviet Union over Canada for the gold medal.
The combination of the three formed was promising for head coach Viktor Tikhonov, with expectations to replace the previous top Soviet line, the K–L–M combination of Vladimir Krutov, Larionov and Makarov.

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.

In the 1991 Canada Cup, the team representing the Soviet Union was missing most of its top stars due to severe political turmoil at home.
Many players were declining to play for the team, and some were purposely left off the roster (such as Pavel Bure and Vladimir Konstantinov) for fears of defection.
It was not known until weeks before the start of the tournament that they would even send a team.
This was the final major senior event in which a team representing the Soviet Union would play.
Fedorov was asked to join the team (one year after defection), which he accepted to represent his country.
Though the team finished in fifth place, he did help hold an undefeated Canada to a 3–3 tie in Quebec City in their last game, where Fedorov was paired against tournament scoring leader Wayne Gretzky.

In the 1996 World Cup of Hockey, Russia had played five preliminary games in order to set the groupings for the main tournament stage.
Russia was the only team that went undefeated (winning against Finland (Moscow), Germany (Landshut), Sweden (Stockholm), USA (Detroit) and tied against Canada (Calgary).
The United States, Sweden and Finland games saw the Bure–Fedorov–Mogilny line for the first (and only) time internationally at senior level, which was considered "perhaps the best forward line on earth" at the time.
With Pavel Bure injured at the end of the game against the Americans, he was not able to play in the main tournament.
One of Fedorov's goals came in the round robin of the tournament in the second period against Canada in Vancouver on a breakaway pass off the boards from defencemen Darius Kasparaitis, where he sprinted to the puck and shot it over the blocker of goaltender Curtis Joseph to tie the game.
Fedorov and Mogilny played on the same line but it was Fedorov that led the team in scoring, although Russia would lose in the semi-finals against the United States after defeating Finland 5–0 in the quarter-finals.

On a team that was missing many of their top stars due to players declining and injuries, Fedorov with Pavel Bure and Mikhail Shtalenkov carried the team to a silver medal with Russia in the 1998 Winter Olympics in Nagano.
In the 2002 Winter Olympics in Salt Lake City, Fedorov and the Russians eliminated the Czech Republic in the quarter-finals 1–0, and ended the tournament winning a bronze medal in their final game, against Belarus.

In response on his decision to play hockey at the 2006 Winter Olympics in Turin, Fedorov said, "I don't think it is appropriate to delay my decision about the Olympics any further.
As mu
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.
The Bure–Fedorov–Mogilny line made its international debut at the 1989 World Junior Championships in Anchorage, Alaska. The top line of CSKA Moscow teammates combined for a total 38 points and led the Soviet Union over Canada for the gold medal. The combination of the three formed was promising for head coach Viktor Tikhonov, with expectations to replace the previous top Soviet line, the K–L–M combination of Vladimir Krutov, Larionov and Makarov.
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.
In the 1991 Canada Cup, the team representing the Soviet Union was missing most of its top stars due to severe political turmoil at home. Many players were declining to play for the team, and some were purposely left off the roster (such as Pavel Bure and Vladimir Konstantinov) for fears of defection. It was not known until weeks before the start of the tournament that they would even send a team. This was the final major senior event in which a team representing the Soviet Union would play. Fedorov was asked to join the team (one year after defection), which he accepted to represent his country. Though the team finished in fifth place, he did help hold an undefeated Canada to a 3–3 tie in Quebec City in their last game, where Fedorov was paired against tournament scoring leader Wayne Gretzky.
In the 1996 World Cup of Hockey, Russia had played five preliminary games in order to set the groupings for the main tournament stage. Russia was the only team that went undefeated (winning against Finland (Moscow), Germany (Landshut), Sweden (Stockholm), USA (Detroit) and tied against Canada (Calgary). The United States, Sweden and Finland games saw the Bure–Fedorov–Mogilny line for the first (and only) time internationally at senior level, which was considered "perhaps the best forward line on earth" at the time. With Pavel Bure injured at the end of the game against the Americans, he was not able to play in the main tournament. One of Fedorov's goals came in the round robin of the tournament in the second period against Canada in Vancouver on a breakaway pass off the boards from defencemen Darius Kasparaitis, where he sprinted to the puck and shot it over the blocker of goaltender Curtis Joseph to tie the game. Fedorov and Mogilny played on the same line but it was Fedorov that led the team in scoring, although Russia would lose in the semi-finals against the United States after defeating Finland 5–0 in the quarter-finals.
On a team that was missing many of their top stars due to players declining and injuries, Fedorov with Pavel Bure and Mikhail Shtalenkov carried the team to a silver medal with Russia in the 1998 Winter Olympics in Nagano. In the 2002 Winter Olympics in Salt Lake City, Fedorov and the Russians eliminated the Czech Republic in the quarter-finals 1–0, and ended the tournament winning a bronze medal in their final game, against Belarus.
In response on his decision to play hockey at the 2006 Winter Olympics in Turin, Fedorov said, "I don't think it is appropriate to delay my decision about the Olympics any further. As mu
Sergei Fedorov