Neutrosophic set is a powerful general formal framework. A lot of studies on neutrosophic had been proposed and recently, in multi-valued interval values. However, sometimes there is problem involving elements of ambiguity and uncertainties in which the function of membership is difficult to be set in a particular case. Clearly, these problems can be solved by soft set since it is able to solve the lack of parameterization tool of theory. Thus, this paper introduces a concept of multi-valued interval neutrosophic soft set which amalgamates multi-valued interval neutrosophic set and soft set. The proposed set extends the notions of fuzzy set, intuitionistic fuzzy set, neutrosophic set, interval-valued neutrosophic set, multi-valued neutrosophic set, soft set and neutrosophic soft set. Further, we study some basic operations such as complement, equality, inclusion, union, intersection, “AND” and “OR” for multi-valued interval neutrosophic soft elements and discuss its associated properties. Moreover, the derivation of its properties, related examples and some proofs on the propositions are included. © 2019. All Rights Reserved