The Serbian leader also appreciated China's support on the Kosovo issue, reaffirming that Serbia would firmly adhere to the one-China policy.
On Wednesday afternoon, Wu also held talks with Serbian Parliamentary Speaker Slavica Djukic-Dejanovic.
Wu said the NPC valued its relations with the Serbian parliament. He suggested the two legislatures enhance exchanges between special committees and friendship groups, encourage contacts between young legislators, and strengthen coordination in the international parliamentary organizations.
Djukic-Dejanovic said furthering relations with China had long been the aspiration of all Serbian parties, and the Serbian parliament supported the government's decision to push forward cooperation with China, and would promote exchanges with the NPC.
Six documents on cultural and trade cooperation were signed after the talks. Wu also attended late Wednesday the groundbreaking ceremony of a bridge to be built in Belgrade with the Chinese assistance.
He is expected to meet Serbian Prime Minister Mirko Cvetkovic during his three-day visit.
Invited by Djukic-Dejanovic, Wu is the highest-ranking Chinese official to visit Serbia since the two countries established their strategic partnership in 2009.
Serbia is the second leg of Wu's three-nation Europe tour after France. He will leave Belgrade for Switzerland on Friday for a visit and to attend the Third World Conference of Speakers of Parliament in Gevena.