Hedican edusti Yhdysvaltoja kaksissa talviolympialaisissa, Albertvillessä 1992 ja Torinossa 2006, ja kolmissa jääkiekon maailmanmestaruuskilpailuissa, 1997, 1999 ja 2001. Hän ei voittanut maajoukkueurallaan arvokilpailumitaleja.