Velenje gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Wöllan.
Heute heißt der Ort Velenje und gehört zu Slowenien.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Wöllan | Österreich-Ungarn | Windischgraz/Slovenji Gradec | vor Vertrag von Saint-Germain |
| Velenje | Österreich-Ungarn | Windischgraz/Slovenji Gradec | vor Vertrag von Saint-Germain |
| Velenje | Jugoslawien | Slovenj Gradec | nach Vertrag von Saint-Germain |
| Wöllan | Deutsches Reich | Cilli | 1941 |
| Velenje | Jugoslawien | Celje | 1945 |
| Velenje | Jugoslawien | Socialistična rep. Slovenija | 1992 |
| Velenje | Slowenien | Slowenien | 1991 |