As an amateur, Tszyu represented the Soviet Union, winning a bronze medal in the lightweight division at the 1989 World Championships, and gold in the light-welterweight division at the 1991 World Championships. He also won consecutive gold medals at the 1989 and 1991 European Championships.