W swojej karierze Petržela grał w reprezentacji U-20 i U-21. Z tą pierwszą w 2003 roku wystąpił na Mistrzostwach Świata U-20. W dorosłej reprezentacji Czech zadebiutował 12 października 2010 w wygranym 2:0 meczu eliminacji do Euro 2012 z Liechtensteinem.