Social distancing in response to infectious diseases is a strategy exhibited by human and nonhuman animals to counteract the spread of pathogens and/or parasites. Honey bee (Apis mellifera) colonies are ideal models to study this behavior because of the compartmentalized structure of these societies, evolved under exposure to parasite pressure and the need to ensure efficient functioning. Here, by using a combination of spatial and behavioral approaches, we investigated whether the presence of the ectoparasite mite Varroa destructor induces changes in the social organization of A. mellifera colonies that could reduce the spread of the parasite. Our results demonstrated that honey bees react to the intrusion of V. destructor by modifying space use and social interactions to increase the social distancing between young (nurses) and old (foragers) cohorts of bees. These findings strongly suggest a behavioral strategy not previously reported in honey bees to limit the intracolony parasite transmission.