This article provides a fresh perspective on the history of East German town twinning in the early era of détente. While previous studies have analysed East German town twinning solely as an instrument of the Socialist Unity Party (Sozialistische Einheitspartei Deutschlands, SED) to establish paradiplomatic relations in Western Europe, I explore the dynamic inter-relation between global, national and local actors and the ambiguities of urban détente. I reveal the importance of the German Association of Towns and Municipalities (Deutsche Städte- und Gemeindetag, DStuG), the East German association of municipalities, which crucially shaped the East German concept of urban détente through practising trans-local exchange. The role played by the DStuG was backed by the United Towns Organization (UTO), a non-governmental organization founded in 1957 whose aim was to form a global network of cities beyond the East–West divide. In 1960, the DStuG joined the UTO as a member and consciously used its new position to expand its scope and improve its national status through actively working on the conceptualization of urban détente. However, the conflicts between the East German foreign ministry and the UTO grew bigger, resulting in the marginalization of the DStuG and town twinning in the SED’s concept of détente. These conflicts encouraged the UTO to redefine its global approach.