A cross sectional study using a self-administered questionnaire to determine the perceptions of primary care doctors towards evidence-based medicine (EBM) was conclucted in Melaka state. About 78% of the primary care doctors were aware of EBM and agreed it could improve patient care. Only 6.7% of them had ever conducted a Medline literature search. They had a low level of awareness of review publications and databases relevant to EBM; only about 33% of them were aware of the Cochrane Database of Systemic Reviews. Over half of the respondents had at least some understanding of the technical terms used in EBM. Ninety percent of the respondents had Internet access and the majority of them used it at home. The main barriers to practicing EBM were lack of personal time and lack of Internet access in the primary care clinics.