In the 1990s, Hlinka was head coach of Czechoslovak and later Czech national teams. His teams won bronze medals at the Albertville Olympics and the World Championships in 1992 and 1993. He left the national team after an unsuccessful World Championship in 1994.