Malaysian search and rescue (SAR) operations play a critical role in ensuring the safety and security of citizens, visitors and assets. Due to the extensive coastline and air traffic, effective SAR operations are essential in protecting lives and properties. The current study aims to improve the effectiveness and efficiency of maritime and aeronautical SAR operations in the Malaysian SAR region by enhancing the collaboration between authorities and developing a solid organisational basis. Human resources, SAR resources, training and logistic support are emphasised. This study employed a quantitative methodology and recruited 140 personnel from SAR agencies. Empirical data were collected through a questionnaire with a simple random technique. Resultantly, training possessed the strongest association with organisational performance. The findings could provide insights into improving operational performance during SAR crises and facilitate strategic decision-making, which would also be instrumental to other government agencies conducting similar research.