At the age of 19, Galchenyuk was selected to represent the Soviet Union at the 1987 World Junior Ice Hockey Championships where he played 13 games and scored 5 points before the Soviet team was disqualified from the tournament following an on-ice brawl with the Canadian Team. He was also selected to play with the senior Soviet Union team that competed for the 1991 Canada Cup.