Type 2 Diabetes (T2D), a major public health issue reaching worldwide epidemic, has been correlated with lower olfactory abilities in humans. As olfaction represents a major component of feeding behavior, its alteration may have drastic consequences on feeding behaviors that may in turn aggravates T2D. In order to decipher the impact of T2D on the olfactory epithelium, we fed mice with a high fructose diet (HFruD) inducing early diabetic state in 4 to 8 weeks. After only 4 weeks of this diet, mice exhibited a dramatic decrease in olfactory behavioral capacities. Consistently, this decline in olfactory behavior was correlated to decreased electrophysiological responses of olfactory neurons recorded as a population and individually. Our results demonstrate that, in rodents, olfaction is modified by HFruD-induced diabetes. Functional, anatomical and behavioral changes occurred in the olfactory system at a very early stage of the disease.