The communication practices of general practitioners in relation with vaccines have not been a topic of wide scientific interest. In this article, we outline them in the context of Bulgaria. A representative, cross-sectional, quantitative, face-to-face survey was conducted among 358 Bulgarian general practitioners in 2022 using simple random sampling. We conducted an exploratory factor analysis using questions about the role of the GPs, which measure models of communication. Based on the factor analysis, we distinguished four communication styles. They were called: active communicator, restrictive communicator, informing communicator, and strained communicator. One-way ANOVA and the T-test were carried out to explore the connections between factor scores (communication styles) and other variables. One of the most important results in the study was that the informing physician (emphasizing the choice of the parents) was the most common model in Bulgaria. This is somewhat contradictory, because of the mandatory status of most vaccines. We found connections between the communication styles and other variables—such as the type of settlement, having a hesitant parent in the practice, recommendations of non-mandatory vaccines, and experience with vaccine-preventable diseases. On the basis of the factor analysis and analysis of relationships with other variables, we reached the conclusion that in Bulgaria, hesitant parents are not sufficiently involved in active, effective communication about vaccines by GPs.