С 1995 по 1999 Горняк сыграл 38 матчей за сборную Чехии, забил один гол. Стал серебряным призёром чемпионата Европы-1996 в Англии.