ตำบลนาดง เดิมขึ้นอยู่กับเขตการปกครองตำบลโนนศิลา ต่อมาแยกเขตการปกครองออกเป็นตำบลนาดง ตามประกาศกระทรวงมหาดไทย เมื่อ 1 มกราคม 2524 โดยแบ่งการปกครองออกเป็น 7 หมู่บ้าน และภายหลังได้ตั้งหมู่บ้านเพิ่มขึ้นใหม่อีก 1 หมู่บ้าน ซึ่งพื้นที่ส่วนใหญ่เป็นป่าหนาทีบ เรียกว่า ป่าดง ราษฎรส่วนใหญ่ประกอบอาชีพหลักในการทำนาจึงเรียกรวมว่า "ตำบลนาดง" ปัจจุบันเป็นตำบลที่ตั้งอยู่ในเขตการปกครองของอำเภอปากคาด มีจำนวนหมู่บ้านทั้งสิ้น 8 หมู่บ้าน ได้แก่ หมู่ 1 บ้านไร่ หมู่ 2 บ้านโนนสำราญ หมู่ 3 บ้านนาดง หมู่ 4 บ้านนาดงน้อย หมู่ 5 บ้านโสกบง หมู่ 6 บ้านชัยเจริญ หมู่ 7 บ้านดาลบังบด หมู่ 8 บ้านห้วยมะยม การจัดตั้ง องค์การบริหารส่วนตำบลนาดง ยกฐานะมาจากสภาตำบลนาดงในปี พ.ศ.๒๕๔๐