The person has been identified as Sohail from Bangladesh, police said, adding that army troops spotted him late last night moving in a suspicious manner at Arnia near the international border.
Police said the man had reached Jammu by train.
He was subsequently arrested and questioned by the army, they said.
The army handed him over to the police today for further investigations, police added.