This article explores the hitherto understudied development of long-distance telephony in early 20th century China. It first explores the development of long-distance telephony before 1927 when it first appeared in China and was developed by foreign actors, the Qing government and various warlord regimes. The article then turns to the Nanjing Decade (1927-1937) and compares the efforts of the Nationalist government in building long-distance telephone infrastructure with those of the Guangdong provincial government and other regional regimes. The article uses the case of long-distance telephony to make two larger arguments about state-building in Republican China (1912-1949). First, it brings in telecommunications development as a major element of state-building of both central and regional regimes. Second, building on recent work by scholars of Chinese Republican-era state-building, it emphasizes the importance of studying state-building from the vantage point of both central and regional regimes in Republican China. Additionally, the article demonstrates the value of an infrastructural approach to the study of political competition and formation in China during the Republican era.