Internationally, Aulie played in the 2009 World Junior Championships, where he paired with Tyler Myers on defence and helped Canada capture a gold medal. He was traded to the Toronto Maple Leafs with Dion Phaneuf, among others, from the Flames during the 2009–10 season. Aulie made his NHL debut with the Maple Leafs in November 2010. Off the ice, Aulie was honoured by the Canadian Red Cross for saving his father after he fell through ice on the family farm.