Procházka w składzie reprezentacji Czechosłowacji, która zajęła 2. miejsce podczas mistrzostw Europy w 1967 w Turcji. Wystąpił na igrzyskach olimpijskich 1964 w Tokio. Zagrał w ośmiu z dziewięciu rozgrywanych meczy. Jego zespół z siedmioma zwycięstwami i dwiema porażkami zajął trzecie miejsce w turnieju. Zajął 5. miejsce podczas Pucharu Świata 1969. W reprezentacji grał w latach 1965-1969.