The notion of classical soft multisets is extended to neutrosophic vague soft multisets by applying the theory of soft multisets to neutrosophic vague sets to be more effective and useful. We also define its basic operations, namely complement, subset, union, intersection along with illustrative examples, and study some related properties with supporting proofs. Lastly, this notion is applied to a decision making problem and its effectiveness is demonstrated using an illustrative example.