Tootoo represented Canada at the 2003 World Junior Ice Hockey Championships, where he recorded two goals and one assist in six games, and won a silver medal.