The crash, which also killed four North Koreans, happened in North Hwanghae province last night.
Chinese state media footage showed the blue tour bus completely flipped over, with part of its body broken.
Experts estimate that Chinese tourists make up 80% of foreign tourists to North Korea - providing an important source of currency for Pyongyang.
China is also the secretive regime's main political ally and largest trading partner.
There are no official tourist numbers for North Korea, but it is estimated that about 100,000 foreigners visit the country each year.