La diócesis de Paulo Afonso es una diócesis de la Iglesia latina en Brasil, que forma parte de la provincia de Feira de Santana. Fue erigida en 1971.