Териториалната компетентност на Военноокръжна прокуратура - Сливен покрива административни области Сливен, Ямбол, Бургас, Варна, Шумен, Търговище, Русе, Разград, Добрич и Силистра.
Прокуратурата е структурирана с център в град Сливен и военно-следствени участъци, както следва:
- Военно-следствен участък - Сливен
- Военно-следствен участък - Бургас
- Военно-следствен участък - Варна