Seluruh wilayah Pulau Navassa termasuk ke dalam naungan Keuskupan Les Cayes.[1] Karena tidak berpenghuni, tidak ada satupun paroki Katolik di pulau ini.