Hrdina var en fast spiller på tsjekkoslovakiske herrelandslaget på 1980-tallet, og deltok i 5 VM-turneringer, 2 Canada Cup-turneringer og 2 vinter-OL.