Nuk është vetëm RENEA struktura që ndërmerr operacione speciale. Ajo është në varësinë e Ministrisë së Brendshme, por një tjetër strukturë varet nga Ushtria dhe ka emrin BOS, ndryshe Batalioni i Operacioneve Speciale. Por ndryshe nga RENEA, njësia speciale e Ushtrisë nuk vepron vetëm në territorin shqiptar, por edhe në rajon, sepse është konsideruar edhe nga NATO si njësia më elitare e Ushtrisë Shqiptare si dhe një nga njësitë më të mira të operacioneve special. Kjo njësi është e ngarkuar me operacione të posaçme në kohë lufte dhe para së gjithash me kundër-terrorizmin në kohë paqeje. Batalioni është pjesë e Regjimentit Komando dhe selia e tij, objektet e trajnimit dhe kazermat janë vendosur disa kilometra në veri-lindje të Tiranës. Anëtarët e njësia special BOS mund të njihen nga beretat e tyre dhe shenjat e njësisë që i kanë në mëngën e djathtë të uniformave të tyre. Batalioni i Operacioneve Speciale është krijuar në vitin 1999 si një përgjigje e drejtpërdrejtë për situatën gjeopolitike në rajon. Menjëherë pas krijimit të tyre, ekipet e BOS u vendosën përgjatë kufirit shqiptaro-jugosllav gjatë Luftës së Kosovës në 1999 dhe më vonë përgjatë kufirit shqiptaro-maqedonas gjatë luftës në vitin 2001.