ประมาณ พ.ศ. ๒๕๑๐ ได้มีการตั้งสถานีตำรวจภูธรตำบล ตั้งอยู่ที่ หมู่ที่ ๑ ตำบลพิเทน ซึ่งได้ขึ้นตรงกับสถานีตำรวจภูธรอำเภอมายอ จังหวัดปัตตานี ในปี พ.ศ. ๒๕๒๕ ได้ดำเนินการก่อสร้างสถานีตำรวจภูธรกิ่งอำเภอทุ่งยางแดง ตั้งอยู่ ณ บ้านโคกมุด หมู่ ๑ ตำบลตะโละแมะนา อำเภอทุ่งยางแดง จังหวัดปัตตานี ในปี พ.ศ. ๒๕๓๗ ได้ยกฐานะเป็น สถานีตำรวจภูธรทุ่งยางแดง จังหวัดปัตตานี พิกัด Q.H. ๖๘๗๓๑๒ สถานีตำรวจภูธรทุ่งยางแดง ห่างจากตัวจังหวัดปัตตานี ประมาณ ๔๕ กิโลเมตร และห่างจากอำเภอเมืองยะลา ประมาณ ๒๓ กิโลเมตร
