KMB iroda és Tarnaleleszi Erdőbirtokosság épülete
3258 Tarnalelesz, Szabadság út 34.:
A rendvédelem feladatait három körzeti megbízott látja el, illetve egy járőri állományban lévő rendőr lakik a községben. Az önkormányzat aktív szerepet vállal a közbiztonság területén. Ennek keretében például támogatja rendvédelmi programok szervezését, javaslatokat tesz a rendőrség helyi munkájának hatékonyabbá tételére. Mindemellett 2012-ben térfigyelő kamerarendszert épített ki a településen, majd egy 2014-ben elnyert pályázatnak köszönhetően annak kibővítésére is lehetőség adódott.