В составе юниорской сборной Чехословакии Гниличка дебютировал на чемпионате Европы 1990 года, где стал бронзовым призёром турнира. В следующем году он выиграл чемпионат Европы и стал бронзовым призёром молодёжного чемпионата мира; также он был в составе главной сборной Чехословакии на чемпионате мира и Кубке Канады, где чехословацкая сборная была шестой. В 1992 году Гниличка с молодёжной сборной занял пятое место на чемпионате мира, а в составе главной сборной выиграл бронзовую медаль мирового первенства, проходившего в Чехословакии в последний раз.