Propolis obtained from bee hives is a natural substance with antimicrobial properties. It is limited by its insolubility in aqueous solutions; hence ethanol and ethyl acetate extracts of Malaysian propolis were prepared. Both the extracts displayed antimicrobial and anti-biofilm properties against Enterococcus faecalis, a common bacterium associated with hospital-acquired infections. High performance liquid chromatography (HPLC) analysis of propolis revealed the presence of flavonoids like kaempferol and pinocembrin. This study investigated the role of propolis developed into nanoparticles with chitosan for its antimicrobial and anti-biofilm properties against E. faecalis. Bacteria that grow in a slimy layer of biofilm are resistant to penetration by antibacterial agents. The use of nanoparticles in medicine has received attention recently due to better bioavailability, enhanced penetrative capacity and improved efficacy. A chitosan-propolis nanoformulation was chosen based on ideal physicochemical properties such as particle size, zeta potential, polydispersity index, encapsulation efficiency and the rate of release of the active ingredients. This formulation inhibited E. faecalis biofilm formation and reduced the number of bacteria in the biofilm by ~90% at 200 μg/ml concentration. When tested on pre-formed biofilms, the formulation reduced bacterial number in the biofilm by ~40% and ~75% at 200 and 300 μg/ml, respectively. The formulation not only reduced bacterial numbers, but also physically disrupted the biofilm structure as observed by scanning electron microscopy. Treatment of biofilms with chitosan-propolis nanoparticles altered the expression of biofilm-associated genes in E. faecalis. The results of this study revealed that chitosan-propolis nanoformulation can be deemed as a potential anti-biofilm agent in resisting infections involving biofilm formation like chronic wounds and surgical site infections.