According to http://store1.adobe.com/cfusion/store/html/index.cfm?store=OLS-US&even t=displayFontPackage&code=1107
Neuva is
(1) an Adobe original so Adobe's font licensing applies
(2) embeddable in a PDF
This page has the relevant font licenses in many languages
http://www.adobe.com/products/type/font-licensing/end-user-licensing-a greements.html
If this does not answer your question there is a better forum, devoted to Adobe Type: