Velenje (Almanca: Wöllan), Slovenya'nın beşinci büyük şehridir. Velenje Belediyesinin merkezidir. Kuzey Slovenya'da, Salek Vadisi'nin doğu kesiminde, Paka Nehri üzerinde yer alır. II. Dünya Savaşı'ndan sonra, hızla gelişmiş ve modern bir kent haline gelmiştir.
Bölgede linyit madencilik sektörü özellikle II. Dünya Savaşı'ndan önce, şehrin genişlemesinde katkıda bulunmuştur. Velenje şehri, Slovenya Sosyalist Cumhuriyeti zamanında, 1950'lerde planlanmış ve inşa edilmiştir.
Velenje, Sloven orta mesafe atleti ve olimpiyat bronz madalya sahibi Jolanda Čeplak'ın doğduğu yerdir. Hentbol kulübü RK Gorenje ve futbol kulübü NK Rudar Velenje maçlarını bu şehirde yapmaktadırlar.