Distribution centers selection is a vital task of any company to reduce costs, improve efficiency of transport flows, which yields customer satisfaction. To select the suitable distribution centers, many quantitative and qualitative criteria must be considered in the selection process. Therefore, distribution centers selection can be seen as a multi-criteria decision making (MCDM) problem under vague environment. Single-valued complex neutrosophic sets (SVCNSs), which is generalized of fuzzy sets, complex fuzzy sets and intuitionistic fuzzy sets; can better represent the vague information than the other sets. This paper aims to propose a new the Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) approach based on SVCNSs to select the locations of distribution center. In the proposed TOPSIS approach, the importance weights of criteria, the ratings of alternatives, and their aggregated values are assessed and evaluated using SVCNSs. Then, this paper defines the operational rules of SVCNSs and calculates the aggregated weighted ratings of alternatives. Furthermore, the score, accuracy and certainty function are developed to rank the alternatives. Last, an application to the distribution center location selection is presented to show the advantages of the proposed approach.