Le diocèse de Paulo Afonso est un diocèse de l’Église latine au Brésil, faisant partie de la province de Feira de Santana. Il a été érigé en 1971.