Cet article est une ébauche concernant le catholicisme.
Le diocèse de Paulo Afonso (en latin, Dioecesis Paulalfonsanensis) est une circonscription ecclésiastique de l'Église catholique au Brésil.
Son siège se situe dans la ville de Paulo Afonso, dans l'État de Bahia. Créé en 1971, il est suffragant de l'archidiocèse de Feira de Santana et s'étend sur 36 913 km2.