La diócesis de Paulo Afonso (en latín: Dioecesis Paulalfonsanen(sis) y en portugués: Diocese de Paulo Afonso) es una circunscripción eclesiástica latina de la Iglesia católica en Brasil, sufragánea de la arquidiócesis de Feira de Santana.
La diócesis tiene al obispo Guido Zendron como su ordinario desde el 12 de marzo de 2008.
La diócesis tiene 26 803 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en 20 municipios del estado de Bahía: Paulo Afonso, Abaré, Adustina, Antas, Banzaê, Canudos, Chorrochó, Cícero Dantas, Coronel João Sá, Fátima, Glória, Jeremoabo, Macururé, Novo Triunfo, Paripiranga, Pedro Alexandre, Ribeira do Pombal, Rodelas, Santa Brígida y Sítio do Quinto.
La diócesis fue erigida el 14 de septiembre de 1971 con la bula Pastorale munus del papa Pablo VI, obteniendo el territorio de la diócesis de Bonfim.
[4] De acuerdo al Anuario Pontificio 2020 la diócesis tenía a fines de 2019 un total de 309 700 fieles bautizados.