In this article, we propose a novel concept of the single-valued neutrosophic fuzzy soft set by combining the single-valued neutrosophic fuzzy set and the soft set. For possible applications, five kinds of operations (e.g., subset, equal, union, intersection, and complement) on single-valued neutrosophic fuzzy soft sets are presented. Then, several theoretical operations of single-valued neutrosophic fuzzy soft sets are given. In addition, the first type for the fuzzy decision-making based on single-valued neutrosophic fuzzy soft set matrix is constructed. Finally, we present the second type by using the AND operation of the single-valued neutrosophic fuzzy soft set for fuzzy decision-making and clarify its applicability with a numerical example.