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