Neutrosophic sets and their application to decision support have become a very important topic. In real situations, there are different sources of indeterminacy. This paper suggests a new decision-making model based on Neutrosophic Cognitive Maps (NCMs) for making comprehensive decisions from a multi-objective approach (diagnosis, decisions, and prediction) during the execution of many projects simultaneously. A Soft Computing technique like Fuzzy Cognitive Maps (FCMs) has been widely used for decision-making process in project management, but this technique has the limitation of not considering the indeterminacy between concepts. This limitation is overcome by the proposed model since NCMs can represent the indeterminacy or neutrality. The new model includes neutrosophic sets in the map’s connections. Finally, the suggested model has been compared with traditional FCM-based model considering efficiency and efficacy.