Mit der kanadischen Junioren-Nationalmannschaft gewann Nolan Baumgartner bei den U20-Weltmeisterschaften 1995 und 1996 die Goldmedaille. Insgesamt bestritt er 13 Junioren-WM-Spiele und erzielte dabei ein Tor und zwei Assists.