Maajoukkueurallaan Procházka edusti Tšekkoslovakiaa talviolympialaisissa 1992 sekä vuosien 1986, 1989, 1990 ja 1992 MM-kilpailuissa. Saldona turnauksista oli olympiapronssi sekä kolme MM-pronssia.