Keuskupan Malang memiliki wilayah pastoral teritorial yang terbagi dalam
- 2 Regio,
- 9 Dekenat,
- 32 Paroki,
- 1 Kuasi Paroki.
Wilayah Regio Barat Keuskupan Malang meliputi lima dekenat yakni
- Dekenat Malang Kota 1
- Dekenat Malang Kota 2
- Dekenat Utara Malang
- Dekenat Selatan Malang
- Dekenat Madura
yang meliputi 20 paroki. Wilayah Regio Timur meliputi empat dekenat yakni,
- Dekenat Pantura
- Dekenat JembSeBond
- Dekenat Lipansel
- Dekenat Blambangan
yang meliputi 12 paroki dan 1 kuasi paroki.
Tiap-tiap dekenat dikoordinir oleh Pastor Deken atau Vikarius Foraneus. Khusus wilayah Regio Timur, selain terdapat para Pastor Deken juga terdapat Pastor Vikep atau Vikaris Episkopal Regio Timur yang bertugas sebagai wakil uskup di wilayah Regio Timur.
Adapun Pastor Vikep Regio Timur saat ini dijabat oleh RP. Y. Hugo Susdiyanto, O.Carm, yang juga menjabat sebagai Pastor Kepala Paroki St. Maria Bintang Samudra, Situbondo. Keberadaan Pastor Vikep Regio Timur ditujukan untuk membantu karya pelayanan pastoral umat di Regio Timur yang membutuhkan wewenang atau kuasa ordinaris wilayah. Ini dikarenakan wilayah Regio Timur dipandang cukup jauh dari pusat pelayanan keuskupan.
Berbeda dengan Regio Barat, di wilayah Regio Barat tidak terdapat Vikep. Ini dikarenakan wilayah Regio Barat dipandang lebih dekat dengan pusat pelayanan keuskupan, sehingga kebutuhan pelayanan pastoral umat yang membutuhkan wewenang atau kuasa ordinaris wilayah akan ditangani langsung oleh uskup dan jajarannya.
Data mengenai paroki-paroki dapat dilihat sesuai regio masing-masing sebagaimana terdapat dalam menu.
