Due to its diverse nature, being an Indonesian is sometimes confusing as it entails overlapping national, ethnic and religious identity. By using a social representation approach, online survey research involving 114 Indonesians was carried out to explore these questions: How do Indonesians negotiate their ethnic, religious and national identity? What identity markers should one possess to claim being an Indonesian? And lastly, who is the nationalist? Research findings suggest that national and ethnic identity as well as ethnic and religious identity were consensual, while the relation between religious and national identity was emancipated. It is also found that being a Muslim and possessing a stronger sense of ethnic identity would increase the likelihood of being a prouder Indonesian, while being a female, living abroad for 5–10 years, being a nationalist Muslim and embracing transnational Islamic movements reduced the probability of having a stronger sense of national identity.