Petrzela rozegrał dotychczas 11 meczów w reprezentacji Czech, która była rywalem Polski w grupie A mistrzostw Europy. 29-letni zawodnik uczestniczył w tym turnieju, ale wystąpił tylko od 76. minuty meczu z Rosją (1-4) we Wrocławiu. Podopieczni trenera Michala Bilka dotarli do ćwierćfinału, w którym ulegli na Stadionie Narodowym w Warszawie Portugalii 0-1.