Proleb is a municipality in the judicial district or district of Leoben (province of Styria, Austria) and an area of 24.52 km². The municipality covers the northern Upper Mur Valley between Leoben and Sankt Dionysen with the valleys of the streams Prentgrabenbach, Prolebbach and Kletschbach.