In this paper, we consider fuzzy optimization problems more general than all those that exist in the literature by using the concept of metric-based differentiability of fuzzy-valued functions. We get necessary optimality conditions based on fuzzy stationary point definition, and we prove these conditions are also sufficient under new fuzzy invexity notions. We illustrate these results with numerical examples.