Seluruh wilayah negara Yaman termasuk ke dalam naungan Vikariat Apostolik Arab Selatan. Di negara Oman sendiri terdiri dari 4 paroki yang tersebar di seluruh wilayah negara tersebut.^[1]

Daftar Paroki Katolik di Vikariat Apostolik Arab Selatan

No.	Paroki	Dedikasi	Gambar	Status
1.	Paroki Aden Gereja Protokatedral Santo Fransiskus dari Assisi	Santo Fransiskus dari Assisi		Protokateral, Gereja paroki
2.	Paroki Hodeidah Gereja Hati Kudus	Hati Kudus Yesus		Gereja paroki
3.	Paroki Taiz Gereja Santa Teresa dari Kanak-kanak Yesus	Santa Teresa dari Kanak-kanak Yesus		Gereja paroki
4.	Paroki Sana'a Gereja Santa Maria Penolong Umat Kristiani	Santa Maria Penolong Umat Kristiani		Gereja paroki

• Gereja Katolik Roma
• Gereja Katolik di Yaman
• Daftar paroki di Vikariat Apostolik Arab Selatan