Väga võimsa kaitsemängijana tuntud Procházka esindas Tšehhi koondist 95 kohtumises, visates kokku 14 väravat. Lisaks olümpiapronksile võitis ta kolm MM-võistluste pronksmedalit (1989, 1990, 1992).

Pärast raudse eesriide langemist siirdus Procházka mängima Saksamaale (klubid Freiburg, Weisswasser, Hassfurt, Dresden) ja hiljem Soome (Helsingi Jokerit).

38-aastaselt profikarjääri lõpetanud František Procházka töötas hiljem treenerina.