Hein played Hein was first capped for the USA Eagles against Tunisia, at Pebble Beach, on 3 May 1987. He also played the 1987 and 1991 World Cups. His last cap for the USA Eagles was during the match against Bermuda, at Hamilton, on March 12, 1994. In his international career, he earned 25 international caps and scored in aggregate 12 points and 3 tries in XVs, and 29 international caps representing the USA Eagles in Sevens, including as captain of his country's side in the 1993 Rugby Sevens World Cup in Edinburgh, Scotland.