Tužitelj naređuje provođenje istrage ako postoje osnovi sumnje da je izvršeno kazneno djelo, o čemu tužitelj donosi naredbu o provođenju istrage, u kojoj između ostaloga navodi koje okolnosti treba istražiti i koje istražne radnje treba poduzeti. (član 321 ZKP F BiH).

Tužitelj donosi naredbu da se istraga neće provoditi ako je iz prijave i pratećih spisa očigledno da prijavljeno djelo nije kazneno djelo, ako ne postoje osnovi sumnje da je prijavljena osoba učinila kazneno djelo, ako je nastupila zastarjelost ili je djelo obuhvaćeno amnestijom ili pomilovanjem ili ako postoje druge okolnosti koje isključuju kazneno djelo.

O ne provođenju istrage, kao i razlozima za to, tužitelj će obavijestiti oštećenog i podnositelja prijave u roku od tri dana, na koju odluku, oštećeni i podnositelj prijave imaju pravo podnijeti pritužbu u roku od osam dana Uredu tužitelja.