At least two China-based tour operators have announced that tourists will soon be allowed to visit the mountainous northern city of Samjiyon.
Reclusive North Korea sealed itself off at the start of the pandemic in early 2020. It started to scale back restrictions only in the middle of last year.
The border closures also cut off imports of essential goods, leading to food shortages that were made worse by international sanctions because of the country's nuclear programme.
"So far just Samjiyon has been officially confirmed but we think that Pyongyang and other places will open too!!!" Shenyang's KTG Tours wrote on its Facebook page on Wednesday.
Beijing's Koryo Tour said tourists could "potentially" visit other parts of North Korea in December.
"Having waited for over four years to make this announcement, Koryo Tours is very excited for the opening of North Korean tourism once again," it said Wednesday on its website.
Samjiyon lies on the foot of North Korea's tallest mountain Paektu, which straddles the China-North Korea border. It is known for its winter attractions.
Pyongyang's propaganda says the mountain is where North Korea's founder Kim Il Sung battled Japanese occupation forces and launched the revolution. He is the grandfather of current president Kim Jong Un.
It also claims Paektu is where the incumbent's father, Kim Jong Il, was born.
Samjiyon has been undergoing major redevelopment in recent years, with Mr Kim revealing plans in July to rebuild its airport, convert a military ski base into a resort, and build new railways and hotels for foreign tourists, according to state media.
Mr Kim said plans to “revitalize international tourism” would be aimed at visitors from “friendly” nations.
KCNA reported at that time that the Mount Paektu-Samjiyon zone was envisioned to be a “four-season mountainous tourist area to meet the cultural and emotional needs of the people on the highest level and revitalize international tourism.”
North Korea has only allowed Russian tourists to enter the country since early 2024, amid warming ties between the two nations.
It is not clear whether the reopening of North Korea's borders applies to tourists from all nations, or only those countries that it considers as "friendly".
It was only in August last year that North Korea allowed the return of citizens who were locked out because of border controls, one of the last few countries to do so.
Gavin Butler & Kelly Ng