In this paper, we first prove some theorems connected with the convexity of fuzzy-valued maps. In the course of our discussion, we shall have a necessary and sufficient condition for fuzzy-valued maps to be convex. Next, we establish some minimization theorems for fuzzy-valued maps on compact topological spaces.