Mientras que la mayor parte de música conservada de Paolo era de carácter secular -y toda vocal- dos composiciones religiosas ("Benedicamus Domino" para dos voces, y "Gaudeamus omnes in Domino" para tres) también han subsistido hasta nuestros días.