The 13-year-old girl was rescued by the police from an eatery on Friday and she was since lodged in a shelter home in the district.
"We have arrested a person, Solomon Ram Penga, of Myanmar and a minor girl he trafficked was rescued," a senior district police officer said.
He said Solomon brought the girl to India through Nagaland in a passenger vehicle on the pretext of getting her proper education.
Their co-passengers including some para-military personnel accosted Solomon at the eatery after the girl, who was in a disturbed state, told them of her story.
Both left Yangon on November 2 and the following day, according to the girl's statement, Solomon tried to rape her in a hotel.
A local court remanded him to three days' police custody.
