Podhorní Újezd gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Podhorní Újezd.
Heute heißt der Ort Podhorní Újezd und gehört zu Tschechoslowakei.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Aujezd Podhorny | Österreich-Ungarn | Königgrätz | vor Vertrag von Saint-Germain |
| Újezd Podhorný | Österreich-Ungarn | Königgrätz | vor Vertrag von Saint-Germain |
| Podhorní Újezd | Tschechoslowakei | Nová Paka | nach Vertrag von Saint-Germain |
| Podhorn-Aujest | Deutsches Reich | Horschitz | 1939 |
| Podhorní Újezd | Deutsches Reich | Horschitz | 1939 |
| Podhorní Újezd | Tschechoslowakei | Nová Paka | 1945 |
| Podhorní Újezd | Tschechoslowakei | Východní Čechy | 1992 |