We sought to evaluate physicians’ baseline knowledge of fertility preservation services available to patients with a cancer diagnosis within the military health system (MHS). Data on current cancer prevalence of over 31,000 unique cancer diagnoses were obtained from a comprehensive nationwide MHS dataset. Additionally, a 22-item survey was distributed to physicians practicing within the MHS assessing knowledge of reproductive health benefits, oncofertility counseling practices, and subspecialist referral patterns. From 2020 to 2022, there were 31,103 individuals of reproductive age with cancer receiving care at a military treatment facility. One hundred fourteen physicians completed our survey, 76 obstetrician gynecologists (OB/GYNs), 18 oncologists, and 20 primary care physicians (PCPs). Ninety-three percent of respondents felt conversations about fertility preservation for reproductive-aged patients with cancer were very important. A total of 66.7% of oncologists, 35.5% of OB/GYNs, and 0% of PCPs felt comfortable counseling patients on coverage. A total of 33.3% of oncologists, 29.3% of OB/GYNs, and 0% of PCPs were familiar with oncofertility Defense Health Agency guidelines. Primary care, OB/GYN, and oncology practitioners are well situated to provide fertility preservation counseling to all individuals with a cancer diagnosis, but differences in counseling and referral patterns and a lack of knowledge of current agency policies may impair a patient’s timely access to these resources. We propose implementation of an electronic patient navigator to address gaps in oncofertility care and standardize patient counseling in the MHS. This patient-focused guide would serve as a valuable model in all types of health care settings.