Wang made the remark while meeting with Russian President Vladimir Putin on Thursday in the Russian capital.
As part of the good relationship between the two emerging markets, bilateral meetings of leaders have been frequent, including Putin's meeting with President Xi Jinping earlier this month during a trip to China to attend the Belt and Road Forum for International Cooperation in Beijing.
Wang said Putin made an important contribution to the success of the forum.
Putin told Wang he expects that Xi could visit Russia at an early date, and the bilateral comprehensive strategic partnership of coordination "is worthy of its name".
Beijing and Moscow have kept close contact on global issues. Their senior diplomats have met recently to discuss the Korean Peninsula nuclear issue and the Syrian situation.
Wang said the two countries should also strengthen strategic cooperation on international affairs, firmly safeguard their strategic interests and jointly promote peaceful settlement of international and regional hot spot issues.
Putin said Russia and China should work closely together within multilateral frameworks such as BRICS, the Shanghai Cooperation Organization and the G20. He also said the two countries should strengthen international security cooperation, jointly tackle hot spot issues and maintain global strategic stability.
Regarding bilateral cooperation, Wang said both sides should act on the guidance of their respective leaders and push for new outcomes of bilateral cooperation on linking the Belt and Road Initiative with the Eurasian Economic Union.
Putin said the economic situation in Russia is improving, the departments of both governments should strengthen communication and consultation, and major cooperative projects should be implemented effectively.
Jiang Yi, an expert on Russian studies at the Chinese Academy of Social Sciences, said the reinforced cooperation has laid a foundation for the lasting development of the bilateral partnership.
Progress in major projects will facilitate economic restructuring of both countries and boost their standing on the global stage, he said.
