Background and objectives: Premenstrual syndrome (PMS) comprises a variety of physical and emotional symptoms that affect women of reproductive age. The distress caused by PMS often leads to self-medication, and many over-the-counter or non-prescription products are available for relieving PMS symptoms. The choice of a suitable product should be based on advice from a health professional, such as a community pharmacist. Hence, we assessed the knowledge, attitude, and practice of Malaysian community pharmacists in providing self-care recommendations for the management of PMS. Materials and Methods: A cross-sectional survey was carried out in Kuala Lumpur, Malaysia from September to November 2018 using a self-administered questionnaire. The respondents were community pharmacists working in Kuala Lumpur and were chosen from a list of Type A license holders in the city. Results: We achieved a response rate of 79% and included 181 questionnaires in the final analysis. Of the 181 respondents, most of them (76.8%; n = 139) had medium to good levels of knowledge of PMS. Likewise, most of the respondents (78.5%; n = 142) had positive attitudes toward their role in PMS management. Having taken courses on managing minor illnesses in women substantially enhanced their levels of knowledge of (p = 0.002), but not their attitude towards, PMS management. Among the PMS-relieving products, the most commonly recommended products were ibuprofen (79%; n = 143), mefenamic acid (74.5%; n = 135), and naproxen (66.9%; n = 121), which are well known for their anti-inflammatory effect. This suggests that the respondents based their product choice on sound evidence. Conclusions: Community pharmacists can play an important role in the management of PMS. In future work, a larger sample can be assembled to obtain more insight into the readiness of community pharmacists to help women in self-managing PMS and establish a specialized service to this end.