Milan Hnilička pelasi ensimmäisen miesten arvoturnauksensa Kanada-cupissa vuonna 1991. Hän edusti maataan vuoden 1992 MM-kisoissa. Tšekkoslovakia voitti tuolloin kotikisoissaan pronssia. Samana vuonna hän edusti maataan Albertvillen talviolympialaisissa, josta Tšekkoslovakia voitti niin ikään pronssia.