One of the rescued is a 51-year-old tourist from Zhejiang Province in Eastern China, while the other is the daughter of a scenic area staff member.
The death toll from Tuesday's natural disaster in Jiuzhaigou County, Sichuan Province, in Southwest China reached 23 on Friday as the local authorities discovered three more bodies, AFP reported.
A 6.5 magnitude quake rocked the mountainous terrain of southwestern China's Sichuan province on Tuesday, leading to the death of at least 20 people, injuring over 431 others.
The Aba government said 1,680 private homes across Jiuzhaigou County's 17 townships suffered varying degrees of damage.
The Vietnam National Administration of Tourism has asked global tour operators in the country to follow the developments of a severe natural disaster that recently hit China's Sichuan province and adjust their schedules to ensure safety for tourists.
Images on social media or in state news outlets showed cars and buses tossed into ravines or crushed by giant boulders jolted loose from surrounding hills, and rescue personnel combing through rubble for any victims.
Jiuzhaigou, or Jiuzhai Valley, is a national park known for spectacular waterfalls and karst formations. According to Chinese news agency Xinhua, at least five among the dead were tourists. Some 60,000 tourists and immigrant workers have been evacuated from the quake center on Wednesday afternoon.
President Xi Jinping called for "all-out efforts to rapidly organise relief work and rescue the injured" in the Sichuan quake.
The massive quake struck at 9:19 p.m.
Its epicentre was 284 kilometres (176 miles) north of the provincial capital Chengdu and struck at a depth of 10 kilometres, the US Geological Survey said.
Sichuan Province dispatched over 1,300 armed policemen, 1,108 firefighters, 55 sets of heat sensors and 30 sniffer dogs to Jiuzhaigou.
Restaurant owner Tang Sesheng fled her establishment in Jiuzhaigou town after she felt the earth moving under her.
The Red Cross Society of China's statement said it had deployed emergency crews and volunteers to assist affected communities.