This study presents the notion of neutrosophic Z-algebra and neutrosophic pseudo Z-algebra explores some of its properties. Also studied are the neutrosophic Z-ideal, neutrosophic Z-sub algebra, and neutrosophic Z-filter. Several properties are discovered, and some findings from the study of homomorphism are discussed.