OCI yang semula dikenal sebagai Keuskupan Militer, memiliki yuridiksi khusus dalam pelayanan pastoral bagi umat Katolik yang bertugas di lingkungan TNI dan Polri. Berdasarkan Konstitusi Apostolik Spirituali Militum Curae (1986) dan Bulla Pius XII Nomor 102/50, keberadaan OCI telah menjadi bagian resmi dari Konferensi Waligereja Indonesia (KWI).
Sejak berdirinya pada 25 Desember 1949, pelayanan OCI telah berkembang pesat, dari masa Vikariat Militer hingga menjadi Keuskupan yang melayani baik secara teritorial maupun kategorial. Pelayanan rohani diberikan di berbagai lembaga pendidikan seperti Akademi Militer (Akmil) Magelang, Akademi Angkatan Laut (AAL) Surabaya, Akademi Angkatan Udara (AAU) Yogyakarta, serta Akademi Kepolisian (Akpol) Semarang.
