Digital disconnection has emerged as a response to constant connectivity and the perceived harms to well-being that technology overuse may cause in a digital society. Despite the apparent conflict with expectations of constant availability, there has been limited research on the role of social norms in individuals’ regulation of their digital media use. The present study applied a nuanced conceptualization of social norms—by differentiating referent groups (i.e., family, friends, and everyday contacts) as well as injunctive and descriptive norms—and examined the associations of disconnection and availability norms with disconnection behavior across two generations of digital media users. Drawing on an online survey based on a stratified population sample ( N = 1163), we found perceptions of injunctive disconnection norms to differ across generations, with younger digital media users perceiving digital disconnection but also availability to be more important to their social environment. This conflict of contradictory norms was also reflected in an interactional effect on own disconnection behavior in this group, where positive correlations between disconnections norms and behavior were countered by availability norms. Overall, our findings demonstrate the social complexity of the individual decision to (dis)connect and, on the societal level, that social norms of disconnection are in transition with disconnection behavior becoming and being perceived as more and more important.