Procházka on Tšekin MM-historian kaikkien aikojen kolmanneksi paras pistemies Pavel Pateran kanssa 47 tehopisteellään. Vastaavassa maalipörssissä hän on 24 osumallaan toisena edellään vain David Výborný. Kaikkien aikojen syöttöpörssissä Procházka sijoittuu viidenneksi ja jäähypörssissä neljänneksi. Hänen ja Vladimír Vůjtekin tekemät tehot 7+7=14 vuoden 1997 turnauksessa ovat Tšekin yhden turnauksen piste- ja maaliennätys. Procházka edusti myös Tšekkoslovakiaa alle 20-vuotiaiden MM-kilpailuissa vuosina 1990, 1991 ja 1992, joista kaksi ensimmäistä turnausta päättyivät pronssiin. Hän pelasi myös alle 18-vuotiaiden EM-kilpailuissa vuonna 1990 voittaen pronssia.