Skin cancer is one of the most common cancers worldwide and the number of patients is steadily increasing. In skin cancer care, greater interdisciplinary cooperation is required for prevention, early detection, and new complex systemic therapies. However, the implementation of innovative medical care is a major challenge, especially for rural regions with an older than average, multimorbid population, with limited mobility, that are long distances from medical facilities. Solutions are necessary to ensure comprehensive oncological care in rural regions. The aim of this study was to identify indicators to establish a regional care network for integrated skin cancer care. To capture the perspectives of different stakeholder groups, we conducted two focus groups with twenty skin cancer patients and their relatives, a workshop with eight physicians, and three semi-structured interviews with health insurance company representatives. Qualitative data were recorded, transcribed, and analyzed following Mayring’s content analysis methods. We generated ten categories based on the reported optimization potentials; five categories were assigned to all three stakeholder groups: Prevention and early diagnosis, accessibility of physicians/clinics, physicians’ resources, care provider’s responsibilities, and information exchange. The results indicate the need for stronger integration of care in the region. They provide the basis for regional networking as, for example, the conception of treatment pathways or telemedicine with the aim to improve a comprehensive skin cancer care. Our study should raise awareness and postulate as a demand that all patients receive guideline-based therapy, regardless of where they live.