During a stroke, the mouth tends to become an unhealthy place and may give rise to various life-threatening conditions. To this end, there have been repeated calls to incorporate oral hygiene guidelines and practices for hospitalized stroke patients to prevent aspiration pneumonia and improve patients' oral health. The objective of the study was to determine health care providers' practices of oral health care among patients hospitalized after an occurrence of stroke and to determine health care providers' background and work environment effect on these practices. A cross-sectional study was conducted among stroke care providers in 13 public hospitals in Malaysia. The questionnaires distributed were self-administered, where nursing staff provided details of their oral health care practices for stroke patients. Information on the background of health care providers and work environment was also collected. Overall, a total of 780 responses from the registered nurses were obtained. Almost half of the respondents (48.1%) reported that they recommended toothbrushing twice or more per day to stroke patients. Two-thirds (64.7%) reported that they performed daily mouthwashing on their patient, while less than half (38.8%) reported daily oral hygiene assistance. Result of the analysis revealed that oral hygiene practices were significantly associated with having working wards ( P < 0.05), level of qualification ( P < 0.05), having oral health care guidelines ( P < 0.001), specific resources ( P < 0.05), and attending previous training in oral care ( P < 0.001). Provision of oral hygiene practices for hospitalized stroke patients is important. A lack of oral health care guidelines, support from dental professionals, specific resources, training, and assistance in daily oral care for patients is evident and detrimental to oral hygiene practices. The current findings have significant implications for new initiatives to support health care providers, particularly the registered nurses performing oral health care for hospitalized stroke patients. Knowledge Transfer Statement: This study may provide a basis of information for improving the delivery of oral health care to stroke patients. Enhancement in the training and improvement in the existing guidelines and resources is pivotal for the provision of better oral health care for the potential benefits to these patients, including their improved quality of life and disease prevention.