Sanderson on edustanut Kanadan maajoukkuetta vuosien 1993, 1994 ja 1997 jääkiekon maailmanmestaruuskilpailuissa, joissa hän voitti kultaa vuosina 1994 ja 1997.