The two countries enjoy converging points in strategy and complementarity in economy, and the two peoples boast long-standing friendship and deep-rooted amity toward each other, he said.

"We are blessed with good timing, geographical convenience and harmonious human relations when we continue to deepen and develop our friendship and cooperation," Xi said.

"China and Mongolia are now standing at a new historical point in growing their relations," he added.

The two countries should become strategic partners who are reliable and responsible, reciprocal partners who are willing to share with each other and seek mutual benefits, friendly partners who can open one's heart to the other and often visit each other, and cooperative partners who can join hands and work to promote peace, Xi stressed.

"We have reason and confidence to expect that the China-Mongolia relations will embrace an even brighter future," Xi said.

Xi is scheduled to hold talks with his Mongolian counterpart Tsakhiagiin Elbegdorj and meet other leaders of the country. He will also deliver a speech at the State Great Hural of Mongolia, the country's parliament.

This year marks the 65th anniversary of China-Mongolia diplomatic ties, the 20th anniversary of the revision of the Treaty on Friendship and Cooperation between China and Mongolia, and it happens to be the China-Mongolia Friendship and Exchange Year.

Analysts believe Xi's visit will boost the strategic partnership between the two neighboring countries.

China has been Mongolia's largest trading partner and a major investor for more than a decade.

The two-way trade volume between China and Mongolia stood at only 324 million U.S. dollars in 2002, and has rocketed to nearly 6 billion dollars in 2013, accounting for more than half of Mongolia's total foreign trade.