Passport applications for Chinese citizens wishing to travel internationally will resume from 8 January, the immigration administration said.
It follows an announcement on Monday that ended almost three years of strict quarantine rules for arrivals.
Travel sites have since reported a spike in traffic.
But Chinese tourists will not have unfettered access to all countries.
Japan - one of the most popular destinations for Chinese travellers - has announced that all travellers from China must show a negative Covid test on arrival, or quarantine for seven days, because of the surge in cases there.
India has also said travellers from China (as well as some other countries) must show a negative Covid test when they arrive - though this was announced before Beijing's easing of restrictions.
The easing of travel rules in China - the last part of the country's zero-Covid policy - comes as the country battles a new wave of infections.
Resentment against the government's policy - which sparked rare public protests against President Xi Jinping in November - led to a relaxation of Covid restrictions across the country.
But an increase in Covid cases followed, with reports of hospitals overwhelmed and a shortage of drugs.
The announcement on outbound travel on Tuesday came after Monday's news, which axed quarantine rules for travellers arriving in China. It also scrapped a cap on the daily number of flights.
On the same day, the National Health Commission announced that Covid would be formally downgraded to a Class B infectious disease on 8 January.
Before the relaxation of travel rules, people were strongly discouraged from travelling abroad. The sale of outbound group and package travel was banned, according to marketing solutions company Dragon Trail International.
Within half an hour of Monday's notice that China's borders would reopen, data from travel site Trip.com - cited in Chinese media - showed searches for popular destinations had increased ten-fold year-on-year.
Macau, Hong Kong, Japan, Thailand and South Korea were the most popular destinations.
In addition, Chinese travel agency Qunar saw flight enquiries on its website increase seven-fold within the first 15 minutes after the announcement, the China Daily reports.
Before the pandemic, the number of outbound tourists from China stood at 155 million in 2019, according to Statista. This number dropped to 20 million in 2020.
This year, some people in China will hope to visit family and loved ones during Chinese New Year, which begins on 22 January.
But inside China, there has been a mixed reaction.
"I'm happy about it but also speechless. If we're doing this [reopening] anyway - why did I have to suffer all the daily Covid tests and lockdowns this year?" said Rachel Liu, who lives in Shanghai.
She said she had endured three months of lockdown in April - but nearly everyone in her family had become infected in recent weeks.
She said her parents, grandparents and partner - living across three different cities in Xi'an, Shanghai and Hangzhou - had all come down with fever last week.
Many have also expressed concern online about borders reopening as Covid cases peak.
"Why can't we wait until this wave passes to open up? The medical workers are already worn out, and old people won't survive two infections in one month," read one top-liked comment on Weibo.
People in cities like Beijing and Shanghai, which experience chilly temperatures in the winter, say they're running out of flu and cold medicine.
It's feared that hundreds of deaths may be going unreported as crematoriums are overwhelmed.
In the capital, Beijing, authorities say they are planning to distribute the Pfizer tablets, Paxlovid, in order to try to reduce the severity of infections. But health centres contacted by The Global Times on Monday said the drug had yet to be delivered.
On Monday, President Xi issued his first remarks on the changes, calling on officials to do what was "feasible" to save lives.
China's about-turn has put Mr Xi in a tough spot. He was the driving force behind zero-Covid, which many blamed for restricting people's lives excessively and crippling the economy.
But having abandoned it, analysts say he now has to take responsibility for the huge wave of infections and hospital admissions. Many have questioned why the country was not better prepared.
-- Courtesy of BBC News