Kedungoleng adalah desa di kecamatan Paguyangan, Brebes, Jawa Tengah, Indonesia.
Kedungoleng secara Geografis terbagi menjadi dua wilayah yaitu Kedungoleng Bagian Barat dan Kedungoleng Bagian Timur dimana pembatasnya adalah sebuah hutan pinus yang kini (13 Januari 2010)sedang mengalami peremajaan. Pusat Pemerintahan desa terletak di Kedungoleng bagian Barat dengan sebutan Cipanas. Desa Kedungoleng Terdiri dari beberapa Padukuhan antara lain Padukuhan Karangasem (Berbatasan langsung dengan Desa Kedungbanteng), Padukuhan Karanganyar, Padukuhan Karangbenda, Padukuhan Ciwaringin, Cibeler, Cipanas, Mapag, Cigobang, Cilancing. Desa ini mempunyai tempat wisata Pemandian Air Panas dengan nama Tirta Husada.
