Hein mängis USA Eagles'is esimest korda 3. mail 1987 Tuneesia vastu Pebble Beachil. Ta mängis ka 1987. ja 1991. aasta
Maailmakappid. Tema viimane mäng USA Eaglesi eest oli Bermuda vastu 12. märtsil 1994. aastal Hamiltonis. Oma rahvusvahelises karjääris mängis ta 25 rahvusvahelist mängu ja tegi kokku 12 punkti ja 3 katset XV-s ning 29 rahvusvahelist mängu USA Eagles Sevens'is, sealhulgas oma riigi kaptenina 1993. aasta Rugby Sevens'i maailmameistrivõistlustel Edinburghis Šotimaal.