Breast cancer is the most common cause of deaths and the most frequently diagnosed cancer among women worldwide. This study aimed to determine the prevalence of breast cancer screening, specifically on clinical breast examination, and the predictors of its uptake among women in Malaysia. A cross-sectional study was carried out in five selected districts whereby women aged between 20 to 64 years old, from a total of 1000 households were interviewed. A total of 1192 women responded to the survey of which 53.3% reported had ever done clinical breast examination. Significant associations with clinical breast examination were noted for income and distance from the hospital. These factors should be considered in developing interventions aimed at promoting clinical breast examination. In particular, healthcare providers should be proactive in raising awareness about clinical breast examination among women in Malaysia.