Purpose: We sought to evaluate physicians' baseline knowledge of fertility preservation services available to patients with a cancer diagnosis within the military health system (MHS). Methods: 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. Results: 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. Conclusion: 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.