Many production activities generate undesirable outputs apart from desirable outputs. In addition, the data related to undesirable outputs may be fuzzy (imprecise) in some cases. Based on the fuzzy data theory, we propose a group of additive integer-valued data envelopment analysis (DEA) models with fuzzy undesirable outputs. The advantages of the proposed models are as follows: (1) they enable decision-makers to evaluate the efficiency of decision making units (DMUs) with integer-valued variables and fuzzy undesirable outputs; (2) they can be easily solved without any transformation because they are linear programming models; (3) they are better than radial DEA models as they can identify inefficiencies in all the selected inputs and outputs. Particularly, minimum distance-based additive integer-valued DEA models with fuzzy undesirable outputs are developed in this paper to find the closest benchmarking targets for inefficient DMUs, and additive super-efficiency integer-valued DEA models with fuzzy undesirable outputs are presented to differentiate and rank efficient DMUs. The validity of the proposed models is examined by an empirical application in the pallet rental industry.