Für Tschechien nahm Petružálek an der U18-Junioren-Weltmeisterschaft 2003, sowie der U20-Junioren-Weltmeisterschaft 2005 teil.