I kvalifiseringen til EM i 1989 kom Tsjekkoslovakia videre til kvartfinalen, som var siste skritt i kvalifiseringen. Der tapte de sammenlagt 1-3 mot Vest-Tyskland. Tsjekkoslovakia deltok også i kvalifiseringen til EM i 1991, der de tapte kampen om andreplassen mot Ungarn etter at Ungarn greide uavgjort mot Tyskland. Hadde Tsjekkoslovakia slått Ungarn sammenlagt, ville Tsjekkoslovakia ha møtt Norge for første og eneste gang. Norge møtte imidlertid Den tsjekkiske republikk bare ni måneder etter at Tsjekkoslovakia ble oppløst. Slovakia møtte Norge først i 1995.