Paroki Maria Bunda Segala Bangsa Nusa Dua merupakan sebuah paroki dari Gereja Katolik Roma di Keuskupan Denpasar; berpusat di Nusa Dua, di Kelurahan Benoa, Kecamatan Kuta Selatan, Kabupaten Badung provinsi Bali. Pada awalnya Paroki Nusa Dua adalah stasi dari Paroki Santo Fransiskus Xaverius, Kuta sejak tahun 1992. Wilayahnya meliputi Kecamatan Kuta Selatan – Kabupaten Badung. Sementara Gereja Maria Bunda Segala Bangsa (MBSB) dibangun pada tahun 1995 di Kompleks Puja Mandala – Nusa Dua, yang merupakan kompleks ibadah yang didirikan PT Bali Tourism Development Corporation berisikan tempat ibadah dari 5 agama di Indonesia (gereja Katolik, gereja Kristen Protestan, masjid, vihara, pura). Di kemudian hari Gereja MBSB direnovasi dan diresmikan oleh Uskup Denpasar Mgr. Silvester Tung Kiem San pada 16 Oktober 2011, sekaligus pengumuman secara resmi peningkatan status dari stasi menjadi paroki definitif.
