Background: Sarcoma treatment is a complex and multidisciplinary process. Little is known about the actual status of sarcoma care in Germany. Objectives: We evaluated: (1) on an institutional level, which physician diagnosed and treated sarcomas; (2) whether guidelines and tumor board recommendations were routinely implemented; and (c) access to which diagnosis and treatment options was regarded as problematic. We also examined factors that were associated with access problems. Methods: A cross-sectional online survey was employed among German sarcoma physicians between June 2017 and February 2018 with convenience sampling. Results: Two hundred fourteen physicians participated; 46% were oncologists and 27% surgeons, 38% worked in hospitals of maximum care, 34% were office based and 27% worked in other hospitals, 68% of all of the physicians consulted established guidelines, and 93% presented their patients in multidisciplinary tumor boards. The most common access problems were: isolated limb perfusion (39%), deep-wave hyperthermia (33%), and FDG-PET (27%), and 42% reported no access problems at all. Those physicians who treat more than 100 patients per year reported “no access problems” more frequently compared to centers with lower patient numbers (vs. 0–10 patients, OR 0.14; 95% CI 0.03–0.61; vs. 11–100 patients, OR 0.21; 95% CI 0.06–0.73). Conclusions: Access to multidisciplinary tumor boards seems to be largely guaranteed in the participants of our survey. The use of guidelines could be further implemented and expanded. The number of treated patients appears to be a significant factor to avoid access problems to treatment options.