Nestelbach bei Graz setzt sich aus dem gleichnamigen Hauptort und den Katastralgemeinden Edelsgrub, Langegg bei Graz und Mitterlaßnitz, welche am 1. Januar 1959 in die Gemeinde eingegliedert wurde, zusammen.