The skeletons, whose sexes have not been verified, were lying on two hammocks deep inside a jungle in KBang District, locals found out on Monday.
Decomposing clothes were also found on the hammocks, which were covered by raincoats. Backpacks, flashlights, lighters and other personal items were also at the scene.
The location where the skeletons were found is a remote site with no cellphone signal, about 20 kilometers from the center of Hieu Commune. It takes 30 minutes to walk to the area from Dong Truong Son Road.
Le Van Quang, chairman of Dak Rong Commune, said police have been dispatched to the scene and an investigation is ongoing.
Authorities said the two victims must have died seven to eight months prior and that they were not locals, as there were no missing person reports in KBang District in recent times. Locals often enter the forest to harvest plants or hunt animals.