Trung Quốc và In-đô-nê-xi-a thiết lập quan hệ ngoại giao vào ngày 13 tháng 4 năm 1950. Năm 1965 sau khi In-đô-nê-xi-a xảy ra sự kiện "30 –9", quan hệ ngoại giao giữa hai nước bị cắt đứt vào tháng 7 năm 1990. Thập niên 80 của thế kỷ 20, quan hệ hai nước bắt đầu được nới lỏng. Tháng 7 năm 1990, hai nước ra "Thông cáo chính phủ nước cộng hòa nhân dân Trung Hoa và chính phủ nước cộng hoà In-đô-nê-xi-a về nối lại quan hệ quan hệ ngoại giao của hai nước ". Ngày 8 tháng 8 năm 1990, ngoại trưởng hai nước lần lượt thay mặt chính phủ nước mình ký "Bản ghi nhớ thông cảm nước cộng hoà nhân dân Trung hoa và nước cộng hoà In-đô-nê-xi-a về nối lại quan hệ ngoại giao". Hai bên tuyên bố bắt đầu từ cùng ngày chính thức nối lại quan hệ ngoại giao giữa hai nước. Sau đó, quan hệ song phương được khôi phục toàn diện. Cuối năm 1999, hai nước đi đến nhất chí về thiết lập và phát triển quan hệ hợp tác toàn diện láng giềng và tin cậy lẫn nhau ổn định lâu dài.

Những năm gần đây, quan hệ Trung Quốc In-đô-nê-xi-a đã tiến vào thời kỳ mới phát triển nhanh chóng. Lãnh đạo hai nước thường xuyên đi thăm và tiếp xúc lẫn nhau. Sự hợp tác trên các lĩnh vực mậu dịch v,v... giữa hai bên sâu sắc hơn nữa, luôn luôn giữ gìn sự hợp tác và phối hợp tốt đẹp trong các công việc quốc tế và khu vực.

Ngày 19 tháng 11 năm 2004, tại Xanh-tê-a-gô chủ tịch nước Trung Quốc Hồ Cẩm Đào đã tiếp tổng thống In-đô-nê-xi-a Su-xi-lô. Đây là cuộc gặp đầu tiên giữa nguyên thủ hai nước kể từ sau khi bầu ra tổng thống mới trong cuộc tổng tuyển cử đầu tiên in-đô-nê-xi-a, hai bên đã đi đến nhận thức chung rộng rãi về tăng cường hơn nữa sự hợp tác hữa nghị giữa hai nước.

Chủ tịch Hồ Cẩm Đào bày tỏ rằng, quan hệ Trung Quốc và In-đô-nê-xi-a phát triển rất tốt. Hai nước tin cậy và ủng hộ lẫn nhau về chính trị, đã thu được thành quả nổi bật về kinh tế và mậu dịch, hai nước có sự phối hợp nhịp nhàng và tốt đẹp trong các công việc quốc tế và khu vực. Sự thực chứng minh, phát triển quan hệ Trung Quốc In-đô-nê-xi-a phù hợp với lợi ích căn bản của nhân dân hai nước, cũng có lợi cho việc thúc đẩy hoà bình, ổn định và phồn vinh của khu vực thậm chí của thế giới.

Chủ tịch Hồ Cẩm Đào đã nêu ra sáng kiến về phát triển hơn nữa quan hệ hai nước, kể cả việc tổ chức các hoạt động chào mừng quan hệ Trung quốc In-đô-nê-xi-a thiết lập quan hệ ngoại giao tròn 55 năm; khai thác tiềm lực hơn nữa, triển khai nhiều hình thức hợp tác, cố gắng nâng cao trình độ hợp tác kinh tế mậu dịch; cải thiện hơn nữa cơ chế thương thuyết và hợp tác phòng vụ và hợp tác giữa hai nước; tăng thêm nội hàm của quan hệ bầu bạn chiến lược giữa Trung Quốc và các nước Asean, thúc đẩy việc xây dựng khu mậu dịch tự do Trung Quốc—Asean; cùng thúc đẩy sự hợp tác đoàn kết giữa các nước đang phát triển. Chủ tịch Hồ Cẩm Đào bày tỏ, phía Trung Quốc tích cực ủng hộ hội nghị thượng đỉnh Á Phi diễn ra tại In-đô-nê-xi-a, chào mừng lần thứ 50 hội nghị Băng-đung.

Tổng thống Xu-li-lô bày tỏ coi trọng cao độ mối quan hệ với Trung Quốc, mong củng cố và tăng cường hơn nữa quan hệ bầu bạn mang ý nghĩa chiến lược giữa hai nước. Ông đều có sự phản ứng tích cực đối với các ý tưởng của chủ tịch Hồ Cẩm Đào phát triển quan hệ song phương giữa hai nước, cho rằng, sự hợp tác tốt đẹp về mậu dịch, năng lượng, đầu tư và cơ cở hạ tầng giữa hai nước đã đặt nền tảng vững chắc cho việc mở rộng hơn nữa sự hợp tác sẵn có giữa hai nước. Tổng thống Xu-xi-lô khẳng định lại rằng, chính phủ In-đô-nê-xi-a kiên quyết ủng hộ chính sách một Trung Quốc, ủng hộ trên thế giới chỉ có một Trung Quốc, và coi đây là là cơ sở hợp tác giữa hai nước. Ông còn bày tỏ, In-đô-nê-xi-a coi trọng việc không ngừng thúc đẩy sự hợp tác trên các lĩnh vực giữa Asean với Trung Quốc giành được tiến triển.

Ngày 28 tháng 11 năm 2004, tại hội nghị những người lãnh đạo giữa Asean với Trung Quốc, Nhật và Hàn Quốc diễn ra tại Viên Chăn thủ đô Lào (10+3), thủ tướng Trung Quốc Ôn Gia Bảo đang thăm chính thức Lào đã tiếp tổng thổng In-đô-nê-xi-a Su-xi-lô. Về sự hợp tác kinh tế và mậu dịch, thủ tướng ôn Gia Bảo bày tỏ rằng, hai bên cần mở rộng hơn nữa phạm vi mậu dịch, tranh thủ nhanh chóng đột phá 20 tỷ đô la, tăng cường hợp tác trên cách lĩnh vực nông nghiệp, năng lượng và xây dựng cơ sở hạ tầng. Tổng thống Su-xi-lô bày tỏ, việc hai nước in-đô-nê-xi-a và Trung Quốc đi đến nhận thức chung về thiết lập mối quan hệ bầu bạn chiến lược là sự kiện mang ý nghĩa quan trọng và sâu xa trong quan hệ hai nước, phía In-đô-nê-xi-a sẽ tích cực cùng phía Trung Quốc tiến hành tham thảo vệ việc thực hiện nhận chung nói trên. Ông đồng ý kiến nghị của thủ tướng Ôn Gia Bảo về sự hợp tác kinh tế và mậu dịch giữa hai nước, bày tỏ sự hợp tác trên các lĩnh vực kinh tế, mậu dịch và đầu tư giữa hai nước có tương lai rộng lớn, mong đợi hai bên tăng cường hợp tác, gây hạnh phúc cho nhân dân.

2. Quan hệ kinh tế mậu dịch và hợp tác kinh tế kỹ thuật giữa hai bên

Sự hợp tác kinh tế mậu dịch giữa hai nước phát triển thuận lợi. Sau khi nối lại quan hệ ngoại giao, hai nước đã ký "Hiệp nghị bảo hộ đầu tư", "Hiệp nghị Hải vận", "Hiệp nghị tránh thu thuế hai chiều", đồng thời đã ký bản ghi nhớ thông cảm hợp tác về các lĩnh vực nông nghiệp, lâm nghiệp, ngư nghiệp, ngành khoáng sản, tiền tệ v,v... Năm 1990, thành lập ủy ban hợp tác kinh tế, mậu dịch và hợp tác. Cuối năm 2001, hai bên xác định đưa các ngành nông nghiệp, năng lượng và khai thác tài nguyên cũng như xây dựng cơ sở hạ tầng làm các lĩnh vực trọng điểm trong hợp tác kinh tế và mậu dịch. Tháng 3 năm 2002, thành lập diễn đàn năng lượng giữa hai nước, tháng 9 triệu tập hội nghị lần đầu.

Năm 2002, kim ngạch mậu hai nước lên tới 5,5 tỷ đô la Mỹ, tăng 17,9% so với năm 2001. Trong đó kim ngạch xuất khẩu của Trung Quốc 3,427 tỷ đô la tăng 20,8 %, nhập khẩu 4,5 tỷ đô la tăng 15,8 %. In-đô-nê-xi-a trở thành bầu bạn mậu dịch thứ 17 của Trung Quốc.

Đầu tư hai chiều giữa hai nước từng bước được triển khai. Tính đến tháng 3 năm 2003, phía Trung Quốc phê chuẩn 970 dự án đầu tư của In-đô-xi-a tại Trung Quốc, kim ngạch đầu tư trong hiệp định là 270 triệu đô la. Năm 2002, các ban ngành hữu quan của hai nước đã ký kết hiệp nghị về Trung Quốc cho In-đô-nê-xi-a vay xuất khẩu ưu đãi 400 triệu đô la, hiệp nghị thu mua tài nguyên dự án khí đốt thiên nhiên Phúc Kiến. Tháng 6 năm 1996, công ty bảo hiểm nhân dân Trung quốc khai trương tại Gia-các-ta. Tháng 4 năm 2003, ngân hàng Trung Quốc khai trương lại tại Gia-các-ta.