Ensimmäisen kerran Aulie edusti Kanadan maajoukkuetta kansainvälisellä tasolla vuoden 2009 nuorten maailmanmestaruuskilpailuissa. Hän pelasi samassa puolustajaparissa Tyler Myersin kanssa, kun joukkue voitti mestaruuden. Molempien pelaajien oltua noin kaksimetrisiä, heidät nimettiin mediassa "kaksoistorneiksi".