องค์การบริหารส่วนตำบลนาอุดม ตั้งอยู่หมู่ที่ ๑ บ้านนาแพง ตำบลนาอุดม อำเภอโพนทอง จังหวัดร้อยเอ็ด
พื้นที่ความรับผิดชอบ จำนวน ๑๗ หมู่บ้าน ประชากร ๖,๔๐๐ คน อาณาเขต ทิศเหนือ ติดกับ ต.คำนาดี อ.โพนทอง และ ต.คำพอุง อ.โพธิ์ชัย จ.ร้อยเอ็ด ทิศใต้ ติดกับ ต.อุ่มเม่า อ.โพนทอง จ.ร้อยเอ็ด ทิศตะวันออก ติดกับ
ต.โพธิ์ทอง อ.โพนทอง จ.ร้อยเอ็ด ทิศตะวันตก ติดกับ ต.โพธิ์ศรี อ.โพธิ์ชัย จ.ร้อยเอ็ด
ภายในบริเวณองค์การบริหารส่วนตำบลนาอุดม เป็นที่ตั้งของศูนย์เด็กเล็กตำบลนาอุดม ศูนย์การศึกษานอกระบบและการศึกษาตามอัธยาศัย ศูนย์วัฒนธรรมไทยสายใยชุมชนวัดอนุราคณาราม