The couple was engaged from childhood. Their bodies were found in an agricultural field, 60 km from their native villages in Madhya Pradesh's Raigarh district, they said.
Police suspect it was a case of suicide.
The station house officer of Aklera police station, Sanjay Chandel, said the bodies of Pawan Dangi (20) of Ghodakheda village and Kanta Dangi (17) of Dariyapur village were found hanging from a tree today by a passerby.
A motorcycle belonging to Mr Pawan was found parked about 100 meters from the spot and mobile phones, identity cards, a purse were seized from there, but no suicide note was found, he said.
They left their houses yesterday afternoon. When they did not return for a few hours, their families called them. Mr Pawan told them that Ms Kanta was with him and they would return in the evening after a drive, the officer said.
Their bodies were found by a passerby this morning. They were handed over to the families after post-mortem and a case under section 174 of the CrPC was registered, he said.
An investigation into the matter is underway.
Police said prima facie it seemed to be a case of suicide but the exact reason would be ascertained only after the post-mortem report.
Election Results for Lok Sabha Election 2019 will be out on May 23. Get the latest election news and live updates on ndtv.com/elections. Catch all the action on NDTV Live. Like us on Facebook or follow us on Twitter and Instagram for news updates from each of the 543 parliamentary seats for the election 2019