Of those missing, 848 are foreigners, according to official figures from both Nepal and China, Anadolu Agency reported.
Some 1,357 bodies have been recovered from floods-stricken districts in Nepal, while 5,326 people, including 587 foreigners, remain missing, according to Nepal's National Disaster Risk Reduction and Management Authority.
Over 13,500 people have so far been rescued, including as recently as last weekend.
The death toll from massive mudslides in China's southwestern Xizang Autonomous Region, also known as Tibet, stood at 43, with 519 still missing.
China on Tuesday dispatched a fourth batch of emergency relief supplies to Nepal.
Foreign Ministry spokesperson Mao Ning told reporters in Beijing that China will continue to stand firmly with Nepal to overcome the difficulties together.