False negative (FN) results in cervical cancer (CC) screening pose serious risks to women. We present a comprehensive literature review on the risks and reasons of obtaining the FN results of primary CC screening tests and triage methods and discuss their clinical and public health impact and implications. Misinterpretation or true lack of abnormalities on a slide are the reasons of FN results in cytology and p16/Ki-67 dual-staining. For high-risk human papillomavirus (HPV) molecular tests, those include: truly non-HPV-associated tumors, lesions driven by low-risk HPV types, and clearance of HPV genetic material before sampling. Imprecise disease threshold definition lead to FN results in visual inspection with acetic acid. Lesions with a discrete colposcopic appearance are a source of FN in colposcopic procedures. For FAM19A4 and hsa-miR124-2 genes methylation, those may originate from borderline methylation levels. Histological misinterpretation, sampling, and laboratory errors also play a role in all types of CC screening, as well as reproducibility issue, especially in methods based on human-eye evaluation. Primary HPV-based screening combined with high quality-assured immunocytochemical and molecular triage methods seem to be an optimal approach. Colposcopy with histological evaluation remains the gold standard for diagnosis but requires quality protocols and assurance measures.