Orehovci was formerly part of the German Empire. In the German Empire, the place was called Nußdorf bei Radkersburg.
The place is now called NN and belongs to Slovenia.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Nussdorf | Austro-Hungary | Luttenberg/Ljutomer | before the Treaty of Saint-Germain |
| Orehovci | Austro-Hungary | Luttenberg/Ljutomer | before the Treaty of Saint-Germain |
| Orehovci | Yugoslavia | Ljutomer | after the Treaty of Saint-Germain |
| Nußdorf bei Radkersburg | German Empire | Oberradkersburg | 1941 |
| Orehovci | Yugoslavia | Murska Sobota | 1945 |
| Orehovci | Yugoslavia | Socialistična rep. Slovenija | 1992 |
| NN | Slovenia | Slowenien | 1991 |