Mapping groundwater recharge zones (GWRZs) is essential for planning artificial recharge programs to mitigate groundwater decline and saltwater intrusion into coastal aquifers. We applied two multi-criteria decision-making approaches, namely the analytical hierarchy process (AHP) and the multi-influencing factors (MIF), to map GWRZs in the Korba aquifer in northeastern Tunisia. GWRZ results from the AHP indicate that the majority (69%) of the area can be classified as very good and good for groundwater recharge. The MIF results suggest larger (80.7%) very good and good GWRZs. The GWRZ maps improve groundwater balance calculations by providing estimates of recharge-precipitation ratios to quantify percolation. Lithology, land use/cover and slope were the most sensitive parameters followed by geomorphology, lineament density, rainfall, drainage density and soil type. The AHP approach produced relatively more accurate results than the MIF technique based on correlation of the obtained GWRZs with groundwater well discharge data from 20 wells across the study area. The accuracy of the approaches ultimately depends on the classification criteria, mean rating score and weights assigned to the thematic layers. Nonetheless, the GWRZ maps suggest that there is ample opportunity to implement aquifer recharge programs to reduce groundwater stress in the Korba aquifer.