Frei Paulo () is a municipality located in the Brazilian state of Sergipe. Its population was 15,556 (2020). Frei Paulo covers , and has a population density of 38 inhabitants per square kilometer.