Police said prima facie it appeared to be a suicide as the two had tied themselves together before jumping in front of the running train at Teza village.
The two, the police said, were in a relationship for a long time but the tribal man got married to another girl under pressure from his family.
However, he maintained his relation with his lady love and left home last night.
Their mutilated bodies were found early today, the police added.