Internationally, Hrdina was a member of the Czechoslovakian national team between 1977 and 1990. He appeared in two Canada Cups, and played in six World Championships. He was a member of five World Championship medal-winning teams, including a gold medal at the 1985 tournament. He is a two-time Olympian and won a silver medal with the Czechoslovak team at the 1984 Games in Sarajevo.