In 2014，Indonesia’s new president，Joko Widodo，proposed “Ocean Power Strategy”，which is consistent with the “21st-Century Maritime Silk Road” proposed by China. At present，China and Indonesia have widely cooperated on political trust，infrastructure，capacity cooperation，economic and trade investment，capital intermediation，cultural exchange，and have obtained some positive results. However，there are some challenges in the cooperation. For example，in Indonesia，policies and regulations aren’t stable，cost of employment is rising，infrastructure isn’t complete，terrorism and nationalism always exist，and Chinese products have weak core competencies and so on. Therefore，China and Indonesia should cooperate closely to cope with these challenges，which can promote the stable development between China and Indonesia.