The lactic acid bacteria, Lactiplantibacillus plantarum KU15149 and Levilactobacillus brevis KU15176 were verified through phenotypic and genotypic analyses. Safety evaluation was conducted using multiple assays, including minimum inhibitory concentration assay for nine antibiotics, hemolytic activity, mucin degradation, gelatin liquefaction, urease activity, indole production, β-glucuronidase activity, bile salt deconjugation, cell cytotoxicity, D-/L-lactic acid production, and biogenic amine formation. Genotypically L. plantarum KU15149 and L. brevis KU15176 lacked all virulence and antibiotic resistance genes investigated. Consistent with these results, phenotypic assays showed that both strains were susceptible according to EFSA cut-off values and tested negative for hemolysis, mucin degradation, gelatin liquefaction, urease activity, indole production, β-glucuronidase activity, and bile salt deconjugation. Furthermore, neither strain showed cytotoxicity toward Caco-2 cells at a multiplicity of infection of 250. Production of D-lactic acid and biogenic amines was negligible in both bacteria. Overall, L. plantarum KU15149 and L. brevis KU15176 demonstrated safety and beneficial characteristics and therefore could serve as probiotic strains.