Hein pelasi ensimmäisen kerran USA Eagles -joukkuetta vastaan Tunisiaa vastaan Pebble Beachillä 3. toukokuuta 1987. Hän pelasi myös vuosina 1987 ja 1991
Maailmancupit. Hänen viimeinen ottelunsa USA Eaglesin kanssa oli ottelu Bermudat vastaan Hamiltonissa 12. maaliskuuta 1994. Kansainvälisessä urallaan hän pelasi 25 kansainvälistä ottelua ja teki yhteensä 12 pistettä ja 3 yritystä XV: ssä ja 29 kansainvälistä ottelua edustamassa USA Eaglesiä Sevensissä, mukaan lukien kapteenina maansa puolella 1993 Rugby Sevens World Cupissa Edinburghissa Skotlannissa.