מלא את המשפט הבא: היליצ'קה שיחק את המשחק הראשון שלו עבור נבחרת צ'כוסלובקיה לצעירים בשנת 1990 באליפות אירופה לצעירים 1990, וזכה במדליית ברונזה. הוא שיחק שוב עבור נבחרת צ'כוסלובקיה לצעירים באליפות העולם לצעירים 1991, ושוב זכה ברונזה. הוא נקרא לקבוצת הבוגרים של צ'כוסלובקיה לשני גביע קנדה 1991 ו
אליפות העולם ב-1991, אבל לא שיחק בשני הטורנירים. הטורניר האחרון של היליצקה עבור צ'כוסלובקיה היה באליפות העולם לג'וניורים ב-1992, שם הקבוצה סיימה במקום החמישי.