Hlinka deltok dessuten i to vinter-OL. Ved Vinter-OL i Sapporo i 1972 vant han bronsemedalje og i Innsbruck i 1976 vant han sølvmedalje. I alt spilte han 11 kamper og scoret 8 mål og 6 assists.