Many type 2 diabetes mellitus patients have difficulties reaching optimal blood glucose control. With patients treated in primary care by nurses, nurse communication plays a pivotal role in supporting patient health. The twofold aim of the present review is to categorize common barriers to nurse–patient communication and to review potentially effective communication methods. Important communication barriers are lack of skills and self-efficacy, possibly because nurses work in a context where they have to perform biomedical examinations and then perform patient-centered counseling from a biopsychosocial approach. Training in patient-centered counseling does not seem helpful in overcoming this paradox. Rather, patient-centeredness should be regarded as a basic condition for counseling, whereby nurses and patients seek to cooperate and share responsibility based on trust. Nurses may be more successful when incorporating behavior change counseling based on psychological principles of self-regulation, for example, goal setting, incremental performance accomplishments, and action planning.