Provinsi Selenge merupakan sebuah provinsi yang wilayahnya terletak di bagian utara Mongolia. Luas wilayah Provinsi Selenge adalah 41.152 km2. Pada tahun 2008, Provinsi Selenge memiliki penduduk sebanyak 94.590 jiwa dengan tingkat kepadatan penduduk sebesar 2,30 jiwa/km2. Ibu kotanya di Sükhbaatar.