Allgemeine Zuständigkeit
Das Gerichtsverfassungsgesetz (GVG) regelt im zehnten Titel in § 143 generell den örtlichen Zuständigkeitsbereich einer Staatsanwaltschaft eines Bundeslandes. Der gesetzlichen Regelung zufolge wird „die örtliche Zuständigkeit der Beamten der Staatsanwaltschaft … durch die örtliche Zuständigkeit des Gerichts bestimmt, für das Sie bestellt sind.“ Hierbei wird auf den jeweiligen Zuständigkeitsbereich desjenigen Landgerichtes zurückgegriffen, an dessen Ort die Staatsanwaltschaft ihren Sitz hat. Dem Landgerichtsbezirk Cottbus sind die Zuständigkeitsbereiche der Amtsgerichte Cottbus (einschließlich der Zweigstelle Guben), Lübben, Senftenberg, Königs Wusterhausen und Bad Liebenwerda zugeordnet. Die Staatsanwaltschaft Cottbus ist also für die Verfolgung sämtlicher Straftaten zuständig, die in einem der Zuständigkeitsbezirke der vorgenannten Amtsgerichte begangen worden sind.

Besondere Zuständigkeit
Das GVG eröffnet zudem die Möglichkeit, einer Staatsanwaltschaft eines Landes für die Verfolgung bestimmter Arten von Strafsachen und die damit zusammenhängende Strafvollstreckung den Zuständigkeitsbezirk auch eines anderen Landgerichtes als demjenigen, an dessen Sitz sie sich befindet, zuzuordnen. Hiervon hat das Ministerium der Justiz im Falle der Staatsanwaltschaft Cottbus erstmals mit Allgemeiner Verfügung vom 14. Dezember 2000 - und aktuell vom 07. März 2014 - Gebrauch gemacht. Seit diesem Zeitpunkt ist die Staatsanwaltschaft Cottbus als Schwerpunktstaatsanwaltschaft zur Bekämpfung von Computer- und Datennetzkriminalität zuständig für die Verfolgung klassischer „Computerdelikte“ und eines Großteils der Straftaten innerhalb des gesamten Landes Brandenburg, die unter Nutzung von Datennetzen begangen werden. Die Staatsanwaltschaft Cottbus nimmt seit 1994 zudem die Aufgaben der Zentralstelle zur Bekämpfung gewaltverherrlichender, pornographischer und sonstiger jugendgefährdender Schriften für das gesamte Land Brandenburg wahr.