| Jurisdiction: | Diocese |
| Paulo Afonso | |
| Latin: | Dioecesis Paulalfonsanensis |
| Local: | Diocese de Paulo Afonso |
| Country: | Brazil |
| Metropolitan: | Feira de Santana |
| Rite: | Latin Rite |
| Established: | 14 September 1971 (years ago) |
| Cathedral: | Cathedral of Our Lady of Fatima in Paulo Afonso |
| Area Km2: | 36,913 |
| Population: | 601,215 |
| Population As Of: | 2004 |
| Catholics: | 488,698 |
| Catholics Percent: | 81.3 |
| Metro Archbishop: | Zanoni Demettino Castro |
The Roman Catholic Diocese of Paulo Afonso (la|Dioecesis Paulalfonsanensis) is a diocese located in the city of Paulo Afonso in the ecclesiastical province of Feira de Santana in Brazil.