W 2003 roku Procházka wystąpił z reprezentacją Czech U-19 na Mistrzostwach Europy U-19. W tym samym roku był też w składzie kadrze U-20 na Mistrzostwa Świata U-20. W dorosłej reprezentacji Czech zadebiutował 14 sierpnia 2013 w zremisowanym 1:1 towarzyskim meczu z Węgrami, rozegranym w Budapeszcie, gdy w 46. minucie zmienił Tomáša Sivoka.