Паулу-Афонсу (порт. Paulo Afonso) — город и муниципалитет в Бразилии, входит в штат Баия. Составная часть мезорегиона Вали-Сан-Франсискану-да-Баия. Входит в экономико-статистический микрорегион Паулу-Афонсу. Население составляет 101 952 человека на 2007 год. Занимает площадь 1573,627 км². Плотность населения — 64,77 чел./км².
Город основан 28 июля 1958 года. Недалеко от города на реке Сан-Франсиску расположены и известные в Бразилии водопады Паулу-Афонсу, а также одноимённый национальный парк.