Nový Kaltštejn gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Neu Kaltenstein.
Heute ist der Ort aufgelassen und das Gebiet gehört zu Tschechische Republik.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Neu-Kaltenstein | Österreich-Ungarn | Freiwaldau | vor Vertrag von Saint-Germain |
| Nový Kaltštejn | Tschechoslowakei | Frývaldov | nach Vertrag von Saint-Germain |
| Neu-Kaltenstein | Tschechoslowakei | Frývaldov | nach Vertrag von Saint-Germain |
| Neu Kaltenstein | Deutsches Reich | Freiwaldau | 1938 |
| Nové Podhradí | Tschechoslowakei | Jeseník | 1945 |
| - aufgelassen - | Tschechoslowakei | Šumperk | 1992 |
| - aufgelassen - | Tschechische Republik | Šumperk | 1993 |