Niedermayer enjoyed a long and successful international career, winning championships at all levels. He made his international debut as a 17-year-old with the Canadian junior team at the 1991 World Junior Ice Hockey Championships. He appeared in three games as Team Canada used a late goal by John Slaney in the final game of the tournament, against the Soviet Union, to win the gold medal. He returned for the 1992 tournament, one which The Sports Network described as one of the most disappointing in Canadian history, as the team finished sixth in the eight team event.