The cross-cultural diplomacy is a new tandem in the arena of International Relation which has brought the nation-states all over the world to shift from traditional diplomatic negotiations to a naïve yet innovative approach of national interests. Softpower politics through cultural exchanges between India and Indonesia is historically a political statute. Both the states share a ‘Mosaic of Culture’, which indeed, facilitates India’s influence in South-East Asia. Present day, neo-liberalist agenda in International Relations has widened the scope for India, to be a socio-cultural influencer in Indonesia. However, India’s reach as a strategic partner in affairs related to South-East Asia is bleak compared to its immediate East Asian neighbors. India is struggling to be the first preference of the ASEAN nations, as a solid power of strategic influence. This paper shall explore, if soft-power politics can be gainful for India, in its visions towards South- East Asia, by understanding the dynamics of cross-cultural relations between India and Indonesia and its impact on India.