The presence of ochratoxin A (OTA) in wines is a problem mainly due to the health damage it can cause to frequent drinkers. A method for removing these toxic substances from wine is the use of lactic acid bacteria with mycotoxin-adsorption capacities; however, their use is limited since a matrix in which they can be immobilized, to remove them after use, is needed. In this study, L. plantarum (LP) was encapsulated in a polymeric matrix composed of polyvinyl alcohol (PVA) and alginate, forming alginate–PVA–LP (APLP) complexes. Then, these complexes were characterized, and assays of OTA and phenol removal from wines were performed. As a result, it was observed that the APLP complexes at a concentration of 0.5 g mL−1 removed over 50% of the OTA without substantially affecting the concentration of total phenols. In addition, it was determined that the presence of L. plantarum directly affected the ability to adsorb OTA from wines and did not decrease the total phenols. In conclusion, an alginate–PVA matrix allows immobilizing LP, and the complexes formed are an alternative for removing ochratoxin from contaminated wines. © 2022 by the authors. Licensee MDPI, Basel, Switzerland.ANID; Fondo Nacional de Desarrollo Científico y Tecnológico, FONDECYT, (11181303)