Bure made his debut internationally with the Russian national junior team at the 1994 World Junior Championship. He was the leading scorer of the bronze medal-winning Russians with eight points in six games and was named to the tournament's All-Star Team. That same year, Bure first played with the senior team as he scored three goals in six contests at the 1994 World Championship in a fifth-place effort.