Nova vas was formerly part of the German Empire. In the German Empire, the place was called Neudorf.
The place is now called NN and belongs to Slovenia.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Neudorf | Austro-Hungary | Cilli/Celje | before the Treaty of Saint-Germain |
| Nova Vas | Austro-Hungary | Cilli/Celje | before the Treaty of Saint-Germain |
| Nova vas | Yugoslavia | Celje | after the Treaty of Saint-Germain |
| Neudorf | German Empire | Cilli | 1941 |
| Nova vas pod Rifnikom | Yugoslavia | Celje | 1945 |
| Nova vas pod Rifnikom | Yugoslavia | Socialistična rep. Slovenija | 1992 |
| NN | Slovenia | Slowenien | 1991 |