A new Mayo Clinic study shows that two-thirds of women aren't getting tested for cervical cancer, according to Dr. Oscar Quezada, of NYU Langone Huntington Medical Group.

National guidelines state that women ages 21 through 65 should get a Pap test every three years, and women between ages 30 and 65 should get a Pap and HIV test every five years.

Quezada says the simple test can save lives.

Randi Seidner, of Melville, was 28 when she was diagnosed with cervical cancer. She had a newborn at home and was going for her follow-up visits. The cancer was discovered during a routine screening.

Seidner had a hysterectomy, followed by chemotherapy and radiation when it was discovered that the cancer had spread to her lymph nodes.

She says she has been cancer-free for 19 years now.

"I wouldn't probably be here today if I hadn't had the Pap smear," Seidner says.

Researchers also found African-American women were 50 percent less likely to be up to date on cervical cancer screenings.