In this paper, we introduce and study a new class of completely generalized nonlinear variational inclusions for fuzzy mappings and construct some new iterative algorithms. We prove the existence of solutions for this kind of completely generalized nonlinear variational inclusions and the convergence of iterative sequences generated by the algorithms.