A growing number of Italian families are adopting a vegan diet (VD) for their offspring from infancy for various reasons, with health benefits and ethics being the most common reasons. Barriers to effective communication with primary care pediatricians (PCPs) are perceived by many parents and, depending on the actors involved and the environment, a VD may affect social interactions in everyday life. A national cross-sectional survey was conducted between July and September 2020. Parents of children following a VD completed an online questionnaire. Data from 176 Italian parents were collected. About 72% (71.8%) of the children included in this study had been on a VD since weaning. Parents did not inform their primary care pediatricians (PCP) about the VD in 36.2% of the cases. In 70.8% of the cases, PCPs were perceived as skeptical or against a VD. About 70% (71.2%) of the parents relied on medical dietitians, and 28.2% on nutritionists/dietitians for dietary counseling. Parents administered an individual B12 supplement in 87.2% of the cases. To the best of our knowledge, this survey is the first which explores the relationship between vegan parents and their PCPs, the parental management of their children’s diet and problems regarding the implementation of a VD in everyday life.