Newly elected Prime Minister Prachanda's special envoy Deputy Prime Minister Krishna Bahadur Mahara made the remarks here during his meeting with Chinese Premier Li Keqiang, state-run Xinhua news agency reported.
Mahara said Nepal will strengthen coordination and cooperation with China, and implement all consensus already reached between the two countries.
His visit comes following anxieties in Beijing over the fate of several projects connecting China and Nepal signed by former Prime Minister Oli to reduce landlocked Nepal's dependence on India.
He said China will work with Nepal in the spirit of friendship, sincerity, and mutual benefit, to jointly promote bilateral relations as well as peace, stability and prosperity in the region.
More From This Section
China plans to expand bilateral cooperation in such areas as trade, connectivity and infrastructure construction.
China will also help Nepal in natural disaster relief and post-disaster reconstruction, Li added.
Mahara was visiting Beijing just two weeks after Prachanda was elected as Nepal's new prime minister.
He also met with Chinese Foreign Minister Wang Yi and Song Tao, head of the International Department of the Communist Party of China Central Committee.
China is also worried over supporters of Tibetan spiritual leader Dalai Lama fleeing from Tibet to India via Nepal.