Uropathogens develop biofilms on urinary catheters, resulting in persistent and chronic infections that are associated with resistance to antimicrobial therapy. Therefore, the current study was performed to control biofilm-associated urinary tract infections through assaying the anti-biofilm ability of lactic acid bacteria (LAB) against multidrug-resistant (MDR) uropathogens. Twenty LAB were obtained from pickles and fermented dairy products, and screened for their anti-biofilm and antimicrobial effects against MDR Escherichia coli U12 (ECU12). Lactobacillus plantarum Y3 (LPY3) (MT498405), showed the highest inhibitory effect and biofilm production. Pre-coating of a microtitre plate with LPY3 culture was more potent than co-incubation. Pre-coating with LPY3 culture generated a higher anti-biofilm effect with an adherence of 14.5% than cell free supernatant (CFS) (31.2%). Anti-biofilm effect of CFS was heat stable up to 100 °C with higher effect at pH 4–6. Pre-coating urinary catheter with LPY3 culture reduced the CFU/cm2 of ECU12 attached to the catheter for up to seven days. Meanwhile, CFS reduced the ECU12 CFU/cm2 for up to four days. Scanning electron microscope confirmed the reduction of ECU12 adherence to catheters after treatment with CFS. Therefore, Lactobacillus plantarum can be applied in medical devices as prophylactic agent and as a natural biointervention to treat urinary tract infections.