The young male and a female rhinos, Rudra and Rupsi, boarded a charted flight bound for Guangzhou along with a team of Nepali experts.
"The rhinos were loaded in the plane in their crates and are on their way now. They were healthy and doing well," Man Bahadur Khadka, chief of Nepal's department of parks and wildlife conservation said.
The rhinos are expected to be released into a safari park in Guangzhou.
Nepal to relocate five rare one-horned rhinos
KP Sharma Oli had promised China the rhinos in 2016 during his previous tenure as Nepal's prime minister.
This gift comes shortly after Oli's visit to China last month when, as Nepali prime minister once more, he signed deals with Beijing including a railway linking Tibet and Kathmandu.
"I hope that this exchange will help strengthen the friendship between our nations in the coming days," Oli said at a ceremony Thursday for the rhinos attended by China's ambassador to Nepal, Yu Hong.
A second pair of rhinos is being prepared to be sent as well.
Nepal is seeking closer ties and much-needed energy and infrastructure investment from China, which has flexed greater economic and diplomatic muscle in its Himalayan neighbour in recent years.
Nepal's rhinos on road to recovery with cross-country move
They are not the first recipients of Nepal's "rhino diplomacy".
The landlocked Himalayan nation has gifted at least 22 rhinos to other countries, including six to the US and four to India.
In this file photo taken on November 30, 2011 one-horned rhinos gather near water in Nepal's Maghauli Chitwan forest. PHOTO: AFP
Thousands of one-horned rhinos once roamed the southern plains of Nepal but rampant poaching and human encroachment on their habitat reduced their numbers to around 100 in the latter part of last century.
A successful anti-poaching and conservation initiative has seen the population steadily climb over the past decade to around 645.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ