Leetch edusti Yhdysvaltoja useissa eri arvokisoissa. Hän pelasi Jääkiekon nuorten maailmanmestaruuskilpailuissa vuosina 1984, 1985 ja 1986. Vuonna 1988 hänet valittiin olympiajoukkueeseen. Vuosina 1991 ja 1996 hän pelasi Kanada-cupissa (myöhemmin Jääkiekon maailmancup). Yhdysvallat voitti vuoden 1996 turnauksen. Vuosina 1998 ja 2002 Leetch edusti Yhdysvaltoja olympialaisissa voittaen hopeaa vuonna 2002. Hänen viimeinen maajoukkueturnauksensa oli vuoden 2004 jääkiekon maailmancup, jossa Yhdysvallat jäi neljänneksi.