The year 2017 marks the sixtieth year of Indo-Malaysian diplomatic relations. Taking this as an entry point, the present study analyses the existing state of this relationship and the potential for constructive bilateralism between India and Malaysia as envisioned by their past and present leaders. It examines the history of communication and exchange between the two nations, assesses points of convergence and areas of incompatibilities, and argues that the post-Cold War regional strategic environment as well as India