1980 stand er im Kader für die Europameisterschaft in Italien, kam jedoch nicht zum Einsatz. 1982 gehörte er zum tschechoslowakischen WM-Kader. Sein erstes Länderspiel hatte Fiala 1977 gegen Ungarn bestritten, bis 1987 fügte er weitere 57 hinzu. Dabei gelang ihm 1982 sein einziger Treffer bei einem 3:1-Sieg in Kopenhagen gegen Dänemark; in dieser und 31 weiteren Begegnungen führte er die Mannschaft als Kapitän. In der 1. Tschechoslowakischen Liga absolvierte Fiala 310 Spiele und schoss zwei Tore.