Soft set theory, proposed by Molodtsov, has been regarded as an effective mathematical tool to deal with uncertainties. Recently, uncertainty measures of soft sets and fuzzy soft sets have gained attentions from researchers. This paper is devoted to the study of uncertainty measures of fuzzy soft sets. The axioms for similarity measure and entropy are proposed. A new category of similarity measures and entropies is presented based on fuzzy equivalence. Our approach is general in the sense that by using different fuzzy equivalences one gets different similarity measures and entropies. The relationships among these measures and the other proposals in the literatures are analyzed.