Viết tiếp cho đoạn này - Hnilička đã chơi trận đầu tiên cho đội tuyển trẻ của Tiệp Khắc vào năm 1990 tại Giải vô địch trẻ châu Âu năm 1990, giành huy chương đồng. Ông chơi một lần nữa cho đội tuyển trẻ của Tiệp Khắc tại Giải vô địch trẻ thế giới năm 1991, một lần nữa giành huy chương đồng. Anh được đặt tên cho đội tuyển cao cấp Tiệp Khắc cho cả Cúp Canada 1991 và Giải vô địch thế giới 1991
, nhưng không chơi trong cả hai giải đấu. Giải đấu cuối cùng của Hnilička cho Tiệp Khắc là Giải vô địch trẻ thế giới năm 1992, nơi đội bóng kết thúc ở vị trí thứ năm.