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.