Hnilička pelasi ensimmäisen ottelunsa Tšekkoslovakian juniorijoukkueessa vuonna 1990 Euroopan juniori-mestaruuskilpailussa, jossa hän voitti pronssimitalin. Hän pelasi jälleen Tšekkoslovakian juniorijoukkueessa vuoden 1991 juniori-maailmanmestaruuskilpailussa, jossa hän voitti jälleen pronssin. Hänet nimitettiin Tšekkoslovakian seniorjoukkueeseen sekä 1991 Kanadan Cupissa että 1991 maailmanmestaruudessa.
, mutta ei pelannut kummassakaan turnauksessa. Hniličkan viimeinen turnaus Tšekkoslovakian puolella oli vuoden 1992 juniori-maailmanmestaruuskilpailu, jossa joukkue sijoittui viidenneksi.