Für die Tschechoslowakei nahm Hrbek im Juniorenbereich an der U18-Junioren-Europameisterschaft 1987 sowie den U20-Junioren-Weltmeisterschaften 1988 und 1989 teil. Bei der U18-EM 1987 gewann er mit seiner Mannschaft die Silber-, bei der U20-WM 1989 die Bronzemedaille. Bei der U20-WM 1988 wurde er zudem in das All-Star-Team des Turniers gewählt. Im Seniorenbereich stand er im Aufgebot der Tschechoslowakei bei den Olympischen Winterspielen 1992 in Albertville sowie bei der Weltmeisterschaft 1992. Bei beiden Turnieren gewann er mit der Tschechoslowakei die Bronzemedaille, wobei er bei der WM 1992 zudem in das All-Star-Team des Turniers gewählt wurde.