Upon its independence in 1957, Malaysia was in the process of becoming a modern nation and therefore required modern totems to bind together its diverse population. Malaysia’s postcolonial plural society would be brought under the imagined ‘nation-of-intent’ of the government of the day (Shamsul A. B., 2001). Music in the form of the national anthem and patriotic songs were and remained essential components of these totems; mobilised by the state to foster a sense of national cohesion and collective identity. These songs are popular and accepted by Malaysian citizens from diverse backgrounds as a part of their national identity, and such affinities are supported by the songs’ repeated broadcast and consumption on national radio, television and social media platforms. For this study, several focus group discussions (FGD) were conducted in Kuching, Kota Kinabalu and the Klang Valley. This research intends to observe and analyse whether selected popular patriotic songs in Malaysia, composed and written between the 1960s to 2000 could promote and harness a sense of collective identity and belonging amongst Malaysians. There exists an evident lacuna in the study of the responses and attitudes of Malaysians, specifically as music listeners and consumers of popular patriotic songs. The study finds that unlike initially hypothesised, patriotic songs – instead of commercial popular songs – are more popular and wide-reaching in appeal across different professions, ethnicities, religions and geographic locations of Malaysians. Patriotic music provides a means for social cohesion, not via the propagation of dogmatic patriotic content, but through the personal, intimate and affective associations that such songs solicit from individual citizens.