Paulo Afonso, localizada na região do Vale do São Francisco, faz divisa em todas as suas extremidades com:
A
Os municípios de Glória, Rodelas e os estados de Alagoas, Pernambuco e Sergipe.
B
Os municípios de Glória, Jeremoabo e o estado de Sergipe.
C
Os municípios de Glória, Rodelas e os estados de Pernambuco e Sergipe.
D
O município de Glória e os estados de Alagoas, Pernambuco e Sergipe.
E
Os municípios de Glória, Santa Brígida, Rodelas, Jeremoabo e dois estados da região.