(1) Background. Vitamin K is recommended worldwide as a standard of care for the prophylaxis of vitamin-K-deficiency bleeding (VKDB). This is also a standard practice in Romania, but due to the rising number of refusals by parents of basic interventions in the neonatal period, we aimed to assess the Romanian neonatologists’ opinions and current practice regarding vitamin K administration at birth. (2) Methods. We designed and conducted an electronic survey addressed to 110 physicians working in Romanian hospitals. (3) Results. Half of respondents are accustomed to receiving refusals for vitamin K administration once or twice a year. When parents refuse vitamin K administration, they usually refuse other neonatal interventions, according to 90.9% of the responding physicians, and this situation has occurred more frequently during the last two years. The number of refusals and especially their increase are more frequent in level III hospitals (p = 0.0304, p = 0.0036, respectively). Only 22.7% of the physicians responded that they would recommend an oral preparation of vitamin K in the absence of intramuscular prophylaxis. (4) Conclusion. Efforts should be made to address parents’ concerns and to have available alternatives to the intramuscular administration of vitamin K.