Mr Wang's remarks came during his annual press conference on the sidelines of the parliamentary session.
Asked how China views relations with India this year after turbulence in ties in 2017 due to a number of issues including the Doklam standoff, Mr Wang said, "Despite some tests and difficulties, the China-India relationship continues to grow".
Bilateral ties were affected by a number of issues last year, including the China-Pakistan Economic Corridor which passes through Pakistan-occupied Kashmir, China blocking efforts at the United Nations to list terror group Jaish-e-Mohammed chief Masood Azhar as a global terrorist as well as India's entry into the Nuclear Suppliers Group or NSG.
Troops of India and China were locked in a 73-day-long standoff in Doklam in the Sikkim sector. The standoff ended on August 28 after the Chinese military stopped the illegal construction of a road close to India's strategic 'chicken's neck' corridor connecting the northeastern states to the rest of the country.
Mr Wang, however, said the two countries must shed mental inhibitions, manage differences and meet each other half way.
"China is upholding its rights and legitimate interests and taking care to preserve the relationship with India," he said.
"Chinese and Indian leaders have developed a strategic vision for the future of our relations. The Chinese dragon and Indian elephant must not fight each other but dance with each other," he said.
"If China and India are united, one plus one will become eleven instead of two," he said.
Speaking for the first time on bilateral ties this year, Mr Wang said the international situation is experiencing its biggest change in a century and China and India must do everything to emphasise this and support each other and avoid mutual suspicion and attrition.
He said mutual trust is the most precious commodity in the China-India relations.
"A shared understanding far outstrip our differences. Our common interests far outweigh our frictions. China is willing and ready to inherit and take forward our traditional friendship and be a friend and partner of the Indian people."
"I hope the two sides will be free from mental inhibitions and meet each other halfway. Let us replace suspicion with trust, manage differences with dialogue and build a future with cooperation," he said.
Mr Wang reacted strongly to a question whether the Indo-Pacific strategy being furthered by India, the US, Japan and Australia will affect China's Belt and Road Initiative (BRI).
He said there was "no shortage of headline grabbing ideas" but they were "like the foam on the sea" that "gets attention but will soon dissipate".
Contrary to claims made by some academics and media outlets that the strategy is aimed at containing China, the four countries have made it clear that it targets no one, Mr Wang said. "I hope they mean what they say," he said.
"Let us not forget that the Belt and Road Initiative has received the support of over 100 countries. Nowadays stroking a new Cold War is out of sync with the times and inciting confrontation will find no market," he said.
Touted as Chinese President Xi Jinping's ambitious project, the Belt and Road Initiative focuses on improving connectivity and cooperation among Asian countries, Africa, China and Europe.
The Belt and Road Initiative also includes the China-Pakistan Economic Corridor or CPEC which India strongly opposes as it passes through Pakistan-occupied Kashmir.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.