Not all couples live together; some partners live far from each other, causing potential challenges to relationship maintenance in terms of keeping the relationship ongoing. In the present study, complications in relationship maintenance experienced by heterosexual long-distance partners in post-Soviet Latvia are analysed. The complications are examined in the light of social norms as conceptualized by Parsons and Shils (Toward a general theory of action. Harvard University Press, Cambridge, 1962) in their notion of dominant value orientations. The article suggests that the norm conflicts experienced by the long-distance partners are illustrative of the value transitions in societies undergoing rapid social change, such as in Latvia. The analysis is based on 19 in-depth interviews with individuals with long-distance relationship (LDR) experience. The social norms complicating or hindering LDR maintenance were found to be generation-specific and gender-specific. The interviewees born and raised in Soviet Latvia referred to collective-oriented norms while the interviewees born in the independent neo-liberal Latvia referred to their own interests that complicated their LDR maintenance.