Schenn's first experience with Hockey Canada was as a member of Team West at the 2006 World Under-17 Hockey Challenge in Regina, Saskatchewan, where his team finished seventh. He played for Canada twice at the under-18 level: the 2006 Ivan Hlinka Memorial Tournament, where his team won gold, and the 2007 IIHF World U18 Championships, where Canada finished fourth. Schenn scored three goals during this tournament.