"On behalf of the government, the people of India and on my own behalf, it is with great pleasure that I extend warm greetings and felicitations to you, to the government and the friendly people of Mongolia on the occasion of your National Day," Mukherjee said in a message to his Mongolian counterpart Tsakhiagiin Elbegdorj.
He said India and Mongolia share a civilisational bond based on deep rooted cultural and historical ties.
"Although we do not share a border, India and Mongolia are spiritual neighbours since time immemorial. Mutual trust, goodwill and friendship are the hallmarks of our relations.
Mukherjee also said that he was happy to note that the positive momentum generated by the elevation of relations to a strategic partnership during the visit of Prime Minister Narendra Modi in May 2015 has been sustained by regular exchanges of high-level visits.
"I am confident that as we enter a new era of co-operation, we will further deepen our relations and open new areas for our engagement aimed at fulfilling the true potential of our ties," he added.
Mongolia observes National Day on July 11 to commemorate its freedom from Chinese rule in 1921.