In this paper we try to approach the issue of contesting national identities by exploring the change of street names in the largest city of Việt Nam, Hồ Chí Minh City or Sài Gòn, from the French colonial to the post-colonial period. Sài Gòn was the first Vietnamese city where the French colonial regime implemented the modern naming system for streets. Before the period of French colonization most of the streets in Vietnam had no official names. The French set up their street-naming system to imprint the contemporary French national and imperial identity on the urban symbolic landscape. After decolonization, both the Republic of Việt Nam (RVN) and the Socialist Republic of Việt Nam (SRV) followed the street-naming principles of the French to interpret their own Vietnamese national identity. Although both the postcolonial regimes highlighted the independence and identity of Vietnam by naming streets after historical figures, there were a few variations in their contents. The RVN attempted to legitimatize its regime by emphasizing the role of the Nguyễn dynasty, whereas the SRV did so by asserting contemporary political leadership.