Multi-label learning is increasingly required by many applications where instances may belong to several classes at the same time. In this paper, we propose a fuzzy k-nearest neighbor method for multi-label classification using the veristic variable framework. Veristic variables are variables that can assume simultaneously multiple values with different degrees. In multi-label learning, class labels can be considered as veristic variables since each instance can belong simultaneously to more than one class. Several applications on benchmark datasets demonstrate the efficiency of our approach.