Hein-ek lehen aldiz jokatu zuen USA Eagles taldean Tunisiaren aurka, Pebble Beach-en, 1987ko maiatzaren 3an. Halaber, 1987an eta 1991an
Munduko txapelketa. AEBetako Eagles taldearen aurkako azken partida Bermudaren aurkako partidan izan zen, Hamiltonen, 1994ko martxoaren 12an. Nazioarteko ibilbidean, 25 nazioarteko txapelketa irabazi zituen eta guztira 12 puntu eta 3 saiakera egin zituen XVetan, eta 29 nazioarteko txapelketak egin zituen USA Eagles taldearen ordezkari gisa Sevens taldean, besteak beste, bere herrialdearen taldeko kapitaina izan zen 1993ko Rugby Sevens Munduko Txapelketan Edinburgon, Eskozian.