Oxalate degradation is one of lactic acid bacteria’s desirable activities. It is achieved by two enzymes, formyl coenzyme A transferase (frc) and oxalyl coenzyme A decarboxylase (oxc). The current study aimed to screen 15 locally isolated lactic acid bacteria to select those with the highest oxalate degradation ability. It also aimed to amplify the genes involved in degradation. MRS broth supplemented with 20 mM sodium oxalate was used to culture the tested isolates for 72 h. This was followed by an enzymatic assay to detect remaining oxalate. All isolates showed oxalate degradation activity to variable degrees. Five isolates demonstrated high oxalate degradation, 78 to 88%. To investigate the oxalate-degradation potential of the selected isolates, they have been further tested for the presence of genes that encode for enzymes involved in oxalate catabolism, formyl coenzyme A transferase (frc) and oxalyl coenzyme A decarboxylase (oxc). Three strains showed bands with the specific OXC and FRC forward and reverse primers designated as (SA-5, 9 and 37). Species-level identification revealed Loigolactobacillus bifermentans, Lacticaseibacillus paracasei, and Lactiplantibacillus plantarum. Preliminary results revealed that the tested probiotic strains harbored both oxc and frc whose products are putatively involved in oxalate catabolism. The probiotic potential of the selected strains was evaluated, and they showed high survival rates to both simulated gastric and intestinal fluids and variable degrees of antagonism against the tested Gram-positive and negative pathogens and were sensitive to clarithromycin but resistant to both metronidazole and ceftazidime. Finally, these strains could be exploited as an innovative approach to establish oxalate homeostasis in humans and prevent kidney stone formation.