Fenwick made his debut for Canada in a June 1994 friendly match against the Netherlands and went on to earn a total of 33 caps, scoring no goals. He has represented Canada in 6 FIFA World Cup qualification matches and played in the 1996, 2000 and the 2003 CONCACAF Gold Cups.