Viết tiếp cho đoạn này - Hein chơi Hein lần đầu tiên được đội tuyển USA Eagles chống lại Tunisia, tại Pebble Beach, vào ngày 3 tháng 5 năm 1987. Ông cũng chơi các năm 1987 và 1991
World Cups. Cúp cuối cùng của anh cho USA Eagles là trong trận đấu với Bermuda, tại Hamilton, vào ngày 12 tháng 3 năm 1994. Trong sự nghiệp quốc tế của mình, anh đã giành được 25 trận đấu quốc tế và ghi được tổng cộng 12 điểm và 3 nỗ lực trong XV, và 29 trận đấu quốc tế đại diện cho USA Eagles ở Sevens, bao gồm cả vị trí đội trưởng của đội tuyển quốc gia mình trong World Cup Rugby Sevens năm 1993 tại Edinburgh, Scotland.