The notions of neutrosophic UP-subalgebras, neutrosophic near UP-filters, neutrosophic UP-filters, neutrosophic UP-ideals, and neutrosophic strongly UP-ideals of UP-algebras are introduced, and several properties are investigated. Conditions for neutrosophic sets to be neutrosophic UP-subalgebras, neutrosophic near UP-filters, neutrosophic UP-filters, neutrosophic UP-ideals, and neutrosophic strongly UP-ideals of UP-algebras are provided. Relations between neutrosophic UP-subalgebras (resp., neutrosophic near UP-filters, neutrosophic UP-filters, neutrosophic UP-ideals, neutrosophic strongly UP-ideals) and their level subsets are considered.