They also signed a currency swap agreement worth $16 billion for three years that could be utilized to support Indonesia's sliding rupiah in a crisis.
"The agreement reflects regional commitment in the face of global uncertainty and will contribute propitiously toward maintaining macroeconomics and domestic financial stability," said Indonesian Central Bank Governor Agus Martowardojo.
Xi said that a Chinese cultural center would be built in Jakarta, and that 1,000 Indonesian students would be offered scholarships to study in China.
He said the two countries would increase communication and work together for peace and stability in the region.
China has been trying to build deeper ties with the 10-member Association of Southeast Asian Nations.
Indonesia has been a broker during heated territorial spats over disputed islands in the South China Sea. China claims most of the entire sea on historical grounds, but Vietnam, the Philippines, Brunei, Malaysia and Taiwan all strongly disagree. A number of maritime incidents between China and its neighbors has increased tensions in recent years, raising concerns about potential violence.
Xi, who took office in March, is also expected to visit Malaysia and attend the Asia-Pacific Economic Cooperation summit next week in Bali.
China is Indonesia's second-largest trading partner. Two-way trade reached $66 billion last year, while Chinese direct investment rose to $2 billion.