<b><i>Introduction:</i></b> NADH-cytochrome b5 reductase deficiency due to pathogenic variants in the CYB5R3 gene causes recessive congenital methemoglobinemia (RCM) type I or type II. In type I, cyanosis from birth is the only major symptom, and the enzyme deficiency is restricted only to erythrocytes. Whereas in type II, cyanosis is associated with severe neurological manifestations, and the enzyme deficiency is generalized to all tissues. <b><i>Methods:</i></b> In this study, several computational methods (SIFT, Polyphen-2, PROVEAN, Mutation Assessor, Panther, Phd-SNP, SNPs&GO, SNAP2, Align, GVGD, MutPred2, I-Mutant 2.0, MUpro, Duet, ConSurf and Netsurf-2.0 tools) were used to find the most deleterious nsSNPs in the <i>CYB5R3</i> gene. Furthermore, structural analysis by Swiss-PDB viewer, protein-ligand docking using FTSite, and protein-protein interaction using STRING were carried out to evaluate the impact of these nsSNPs on the protein structure and function. <b><i>Results:</i></b> Our in silico analysis suggested that out of 339 nsSNPs of the <i>CYB5R3</i> gene, 17 (L47H, L47P, R61P, L73R G76D, G76C, P96H, G104C, S128P, G144D, P145S, L149P, Y151H, M177T, I178T, I216N, and G251V), are the most deleterious. Among them, two (P96H and S128P) were reported to be associated with the severe form RCM type II, six are related to RCM type I (G104C, G144D, P145S, L149P, M177T, and I178T), and the remaining nine high-risk nsSNPs have not yet been reported in RCM patients. <b><i>Discussion:</i></b> This study highlighted the potential pathogenic nsSNPs of the <i>CYB5R3</i> gene. To comprehend how these most harmful nsSNPs contribute to disease, it is crucial to experimentally validate their functional effects.