Von 1977 bis 1980 war Hlinka Kapitän der tschechoslowakischen Nationalmannschaft und gewann 1978 die Auszeichnung "Zlatá hokejka" (). In dem Jahr wurde er auch zum Center des All-Star-Teams bei der Eishockey-Weltmeisterschaft 1978 gewählt.