Internasjonalt var Schlegel en bærebjelke på det canadiske landslaget fra 1988 til 1992, og representerte heretter Canada sporadisk frem til han stoppet på landslaget i 2002. Han deltok i to OL-turneringer (1992 og 1994) hvor han vant sølvmedalje begge ganger. Han spilte også i fire VM-turneringer og vant ett sølv (1991) og en bronse (1995). Han innehar rekorden for flest landskamper for Canada (304).