Administrativ ist der Bezirk Prešov in 13 Kreise aufgeteilt:
Im Bezirk Prešov gibt es 666 Dörfer, von denen 23 den Status einer Stadt haben. Mit der Einwohnerzahl hält der Bezirk Prešov die Spitzenstellung unter den slowakischen Bezirken. Die Bevölkerungsdichte ist die zweitniedrigste aller Regionen der Slowakei. In den Städten leben fast 50 % der Bezirkseinwohner. Der Sitz des Bezirkes ist die drittgrößte Stadt der Slowakei Prešov (91 767 Einwohner).