Op 22 mei 2005 leidde Příhoda zijn eerste wedstrijd in de Tsjechische nationale competitie. Tijdens het duel tussen FK Jablonec en Sparta Praag (3–0 voor Jablonec) trok de leidsman tweemaal de gele en eenmaal de rode kaart.[1] In Europees verband debuteerde hij tijdens een wedstrijd tussen Tsjerno More Varna en UE Sant Julià in de eerste voorronde van de UEFA Cup; het eindigde in 4–0 en Příhoda gaf negen gele kaarten en één rode.[2] Zijn eerste interland floot hij op 12 oktober 2012, toen Polen met 1–0 won van Zuid-Afrika. Tijdens dit duel gaf Příhoda gele kaarten aan de Polen Damien Perquis en Rafał Murawski en aan de Zuid-Afrikaan Dean Furman.[3]