Gutenstein was formerly part of the German Empire. In the German Empire, the place was called Gutenstein.
The place is now called NN and belongs to Slovenia.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Gutenstein | Austro-Hungary | Völkermarkt | before the Treaty of Saint-Germain |
| Guštanj | Austro-Hungary | Völkermarkt | before the Treaty of Saint-Germain |
| Guštanj | Yugoslavia | Dravograd | after the Treaty of Saint-Germain |
| Gutenstein | German Empire | Völkermarkt | 1941 |
| NN | Yugoslavia | Maribor | 1945 |
| NN | Yugoslavia | Socialistična rep. Slovenija | 1992 |
| NN | Slovenia | Slowenien | 1991 |