Background: Improved chemotherapy and radiotherapy treatment protocols, fortunately, increased the rates of cancer survivors over the years. However, these treatments may result in infertility or subfertility. Oncologists are considered the gateway for knowledge about cancer and its treatments’ effects. Several studies showed that many oncologists do not discuss fertility preservation with their patients. This study aimed to explore the perspective of oncologists in Oman on fertility preservation. Methods: A cross-sectional study of physicians and surgeons dealing with patients with cancer was conducted from June 2021 to December 2021. A standardized and validated questionnaire was used to collect data. Results: Participants reported that they are knowledgeable about sperm cryopreservation and gonadotropin-releasing hormone agonists use but not other methods of fertility preservation. About 94% of the participants reported that they need more knowledge about fertility preservation. More than half of the participants had never encountered cancer patients who used ovarian cryopreservation, testicular tissue cryopreservation, in vitro fertilization with embryo cryopreservation and oocyte cryopreservation. The majority (78%) agreed that discussing fertility preservation with newly diagnosed cancer patients is a high priority. Conclusions: Oncologists in Oman are supportive of fertility preservation. The lack of knowledge and unavailability of well-structured fertility preservation services in Oman hinders the initiation of fertility preservation discussions.