Background: This study aimed to determine the perception and level of safety satisfaction of staff nurses with regards to Occupational Safety and Health (OSH) management practice in the Sabah Health Department, and to associate the OSH management dimensions, to Safety Satisfaction and Safety Feedback. Methods: A cross-sectional study using a validated self-administered questionnaire was conducted among randomly respondents. Results: 135 nurses responded the survey. Mean (SD) score for each dimension ranged from 1.70 ± 0.68–4.04 ± 0.65, with Training and Competence dimension (mean [SD], 4.04 ± 0.65) had the highest while Safety Incidence was the least score (mean [SD], 1.70 ± 0.68). Both mean (SD) scores for Safety Satisfaction and Safety Feedback was high, 3.28 ± 0.51 and 3.57 ± 0.73, respectively. Pearson’s correlation analysis indicated that all OSH dimensions had significant correlation with Safety Satisfaction and Safety Feedback (r coefficient ranged from 0.176–0.512) except for Safety Incidence. Conclusion: The overall perception of OSH management was rather low. Significant correlation between Safety Satisfaction and Safety Feedback and several dimensions, suggest that each organization to put in place the leaders who have appropriate leadership and supervisory skills and committed in providing staff training to improve staff’s competency in OSH practice. In addition, clear goals, rules, and reporting system will help the organization to implement proper OSH management practice.