Sexual dysfunction is highly prevalent among patients with type 2 diabetes; however, little is known regarding these patients' needs and preferences for care for sexual problems. A cross-sectional survey and 25 semistructured interviews were therefore conducted among 40- to 75-year-old type 2 diabetes patients to explore this. We learned from the survey and interviews that most participants were unaware of the association between type 2 diabetes and sexual problems. Although certain barriers for discussing sexual problems with a care provider were identified (e.g., feelings of embarrassment), patients still reported a need for discussing their problems, because sex was viewed as an important part of their relationship. Some patients had sought help, but were dissatisfied with the offered care. Patients experienced a lack of attention and information from diabetes care providers. Improving this, together with a care provider-initiated conversation, was suggested to lower the threshold for discussion. Moreover, patients preferred a care provider with whom they have a close relationship, whereas age, gender, and medical specialty were regarded to be less important. An important recommendation was to make care for sexual problems an integral part of routine diabetes care. Future research should look into these recommendations.