Prokuratura Okręgowa w Ostrołęce działa na podstawie rozporządzenia Ministra Sprawiedliwości z dnia 19 lutego 2016 roku w sprawie utworzenia Wydziałów Zamiejscowych Departamentu do Spraw Przestępczości Zorganizowanej i Korupcji Prokuratury Krajowej, prokuratur regionalnych, okręgowych i rejonowych oraz ustalania ich siedzib i obszarów właściwości (Dz. U. z dnia 3 marca 2016r.) i obejmuje obszar pięciu Prokuratur Rejonowych:
1. Prokuratury Rejonowej w Ostrołęce dla miasta Ostrołęka oraz gmin: Baranowo, Czarnia, Czerwin, Goworowo, Kadzidło, Lelis, Łyse, Myszyniec, Olszewo-Borki, Rzekuń i Troszyn,
2. Prokuratury Rejonowej w Ostrowi Mazowieckiej dla miasta Ostrów Mazowiecka oraz gmin: Andrzejewo, Boguty-Pianki, Brok, Małkinia Górna, Nur, Ostrów Mazowiecka, Stary Lubotyń, Szulborze Wielkie, Wąsewo i Zaręby Kościelne,
3. Prokuratura Rejonowa w Przasnyszu dla miasta Maków Mazowiecki i Przasnysz oraz gmin: Chorzele, Czernice Borowe, Czerwonka, Jednorożec, Karniewo, Krasne, Krasnosielc, Krzynowłoga Mała, Młynarze, Płoniawy Bramura, Pan, Rzewnie, Sypniewo i Szelków,
4. Prokuratura Rejonowa w Pułtusku dla gmin: Gzy, Nasielsk, Obryte, Pokrzywnica, Pułtusk, Świercze, Winnica i Zatory,
5. Prokuratura Rejonowa w Wyszowie dla gmin: Brańszczyk, Długosiodło, Rząśnik, Somianka, Wyszków.