Fehr edusti Canada Westernin joukkuetta alle 17-vuotiaiden World Hockey Challengessa vuonna 2001. Hän putosi Kanadan alle 20-vuotiaiden MM-joukkueesta viimeisten joukossa sekä vuonna 2004 että vuonna 2005.