Interval neutrosophic fuzzy decision making is an important part of decision making under uncertainty, which is based on preference order. In this study, a new multi-valued interval neutrosophic fuzzy multiple attribute decision making method has been developed by integrating the DEMATEL (decision making trial and evaluation laboratory) method and the TOPSIS (the technique for order preference by similarity to an ideal solution) method. Evaluation values are given in the form of multi-valued interval neutrosophic fuzzy values. By using DEMATEL, dependencies among attributes can be modeled, and attribute weights are determined. The normalized Euclidean distance and the normalized Hamming distance between multi-valued interval neutrosophic fuzzy values are defined. Alternatives are ranked by using the TOPSIS method based on the distance measures. The truck selection problem in the logistics industry is presented to illustrate the feasibility and practical advantages of the proposed method. Some comparisons of the new method with other methods are also made.