Področje dela Policijske uprave Novo mesto obsega celotno območje Dolenjske, Bele krajine in Posavja. V notranjosti države meji na policijski upravi Celje in Ljubljana, na zunanji meji Republike Slovenije pa s tremi policijskimi upravami Republike Hrvaške, in sicer Karlovac, Rijeka in Zagreb.

Državna meja z Republiko Hrvaško na območju PU Novo mesto je dolga 232,8 km. Promet se odvija preko treh cestnih in dveh železniških mednarodnih mejnih prehodih in enajstih mejnih prehodov za obmejni promet.

Območje je teritorialno razdeljeno na sedem upravnih enot (Novo mesto, Krško, Brežice, Trebnje, Črnomelj, Metlika in Sevnica) in 19 občin, v katerih živi več kot 160.000 prebivalcev.

Občine na območju Policijske uprave Novo mesto: Mestna občina Novo mesto, Občina Dolenjske Toplice, Občina Mirna Peč, Občina Šentjernej, Občina Šmarješke Toplice, Občina Škocjan, Občina Straža, Občina Žužemberk, Občina Trebnje, Občina Mokronog Trebelno, Občina Mirna, Občina Šentrupert, Občina Krško, Občina Kostanjevica na Krki, Občina Brežice, Občina Metlika, Občina Črnomelj, Občina Semič in Občina Sevnica.