Abstract: This article examines the rise of China from the perspective of three selected countries – the Philippines, Vietnam, and Malaysia – in Southeast Asia. I argue that their perceptions of China’s rise are political constructs: while the objective reality may be an increasingly powerful China, their responses have been far from uniform. They vary in ways that are shaped by their domestic politics. These constructed narratives serve their respective political agenda, from leadership legitimacy to the supremacy of a party faction. Since theories of international relations tend to fixate on power politics between great powers, this article explains how and why small regional powers add to the process of understanding China’s rise. In short, regional states’ domestic politics affect their narratives of China, and therefore affect how China’s rise is being understood in the region and beyond.