Mr Doval's meeting with Mr Yang, the Politburo member of the CPC, comes ahead of several key dialogues between the two countries, which are trying to reset the ties after the last year's 73-day long stand-off at Dokalam.
The Indian Embassy in a brief statement said that Mr Doval and Mr Yang, both special representatives of the India-China boundary talks, held talks, but gave no details about the meeting.
Mr Yang is also Director of Foreign Affairs Commission. Till last month, Yang was the State Councillor of the CPC, a top diplomatic post.
He was replaced by Foreign Minister, Wang Yi. Wang will hold the dual posts of State Councillor and Foreign Minister in a major reshuffle of top officials.
This is the second meeting between Doval and Yang after the Dokalam stand-off.
Mr Yang attended the 20th round of boundary talks between the two countries in Delhi in December last year during which both sides decided to reset the ties with more interactions.
Since December, the two sides are trying to iron out differences on the China-Pakistan Economic Corridor, India's entry into the Nuclear Suppliers Group and China blocking the efforts to designate Jaish-e-Muhammad chief Masood Azhar as a terrorist by the UN.
External Affairs Minister Sushma Swaraj and Defence Minister Nirmala Sitharaman are scheduled to be in Beijing on April 24 to attend different meetings of the SCO and interact with their counterparts from the member states.
The eight-member SCO, in which India was a latest entrant along with Pakistan, is due to hold its summit in the Chinese city of Qingdao.
The SCO comprised of China, Kazakhstan, Kyrgyzstan, Russia, Tajikistan, Uzbekistan, India and Pakistan.
Ahead of the summit, the organisation which is focused on anti-terrorism cooperation is holding a host of ministerial and officials' meetings to work out a firm agenda for the summit to provide a new direction to the grouping.
SCO Foreign and Defence Ministers meetings are also scheduled on April 24 and almost around the same time, according to officials here.
Both sides attach lot of significance to these meetings to reset the ties as they were taking place after President Xi Jingping has commenced his second-five-year tenure last month with the prospect continuing in power for life following the removal of two-term limit for the president.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.