24 दिसंबर, 1955 को भारत मंगोलिया साथ राजनयिक संबंध स्थापित करने वाला सोवियत गुट के बाहर का पहला देश बन गया। तब से, दोनों देशों के बीच कई राजनयिक दौरे और बातचीत हुई है। भारत ने 1961 में ताइवान और चीन के विरोध के बावजूद संयुक्त राष्ट्र की सदस्यता के लिए मंगोलिया की उम्मीदवारी को प्रायोजित किया। बदले में 1973 में मंगोलिया ने भारतीय सैनिकों द्वारा बांग्लादेश की मुक्ति के बाद बांग्लादेश को स्वतंत्र देश के रूप में मान्यता देने वाले पहले कुछ देशों में से एक बना।