เทศบาลเมืองสะเตงนอกอยู่ห่างจากเทศบาลนครยะลาเพียง 3 กิโลเมตร มีพื้นที่ทั้งหมด 34.78 ตารางกิโลเมตร[3] ครอบคลุมตำบลสะเตงนอก 13 หมู่บ้าน[6] มีอาณาเขตติดต่อกับองค์กรปกครองส่วนท้องถิ่นข้างเคียงดังต่อไปนี้

• ทิศเหนือ ติดต่อกับเขตองค์การบริหารส่วนตำบลเขาตูม (อำเภอยะรัง จังหวัดปัตตานี)
• ทิศตะวันออก ติดต่อกับเขตเทศบาลตำบลบุดี และองค์การบริหารส่วนตำบลบันนังสาเรง (อำเภอเมืองยะลา จังหวัดยะลา)
• ทิศใต้ ติดต่อกับเขตองค์การบริหารส่วนตำบลวังพญา (อำเภอรามัน จังหวัดยะลา)
• ทิศตะวันตก ติดต่อกับเขตเทศบาลนครยะลา (อำเภอเมืองยะลา จังหวัดยะลา)