In this paper, we introduce and study a class of completely generalized quasi-variational inclusions with fuzzy mappings. A new iterative algorithm for finding the approximate solutions and the convergence criteria of the iterative sequences generated by the algorithm are also given. These results of existence, algorithm and convergence generalize many known results.