The Na super ionic conductor (NASICON), which has outstanding structural stability and a high operating voltage, is an appealing material for overcoming the limits of low specific energy and larger volume distortion of sodium-ion batteries. In this study, to discover ideal NASICON cathode materials, a screening platform based on density functional theory (DFT) calculations and machine learning (ML) is developed. A training database was generated utilizing the previous 124 545 electrode databases, and a test set of 3126 potential NASICON structures [Na x M y M′ 1−y (PO 4 ) 3 ] with 27 dopants at the metal site and 6 dopants at the polyanion central site was constructed. The developed ML surrogate model identifies 796 materials that satisfy the following criteria: formation energy of <0.0 eV/atom, energy above hull of ≤0.025 eV/atom, volume change of ≤4%, and theoretical capacity of ≥50 mAh/g. The thermodynamically stable configurations of doped NASICON structures were then selected using machine learning interatomic potential (MLIP), enabling rapid consideration of various dopant site configurations. DFT calculations are followed on 796 screened materials to obtain energy density, average voltage, and volume change. Finally, 50 candidates with an average voltage of ≥3.5 V are identified. The suggested platform accelerates the exploration for optimal NASICON materials by narrowing the focus on materials with desired properties, saving considerable resources.