Diagnosis of a vaginal yeast infection begins with a medical history and physical exam. The healthcare provider may do a pelvic exam and Pap smear to rule out other infections. A sample of the vaginal discharge may be sent to the lab to check for Candida and other organisms.