The man was nabbed by a Border Security Force (BSF) patrol in the Akhnoor Sector of the IB in Jammu yesterday, they said.
The man told BSF personnel that he reached here after crossing into West Bengal's Malda area from Bangladesh and was in search of a job, officials said.
The man whose identity could not be ascertained, hails from the Nilphamari district of Bangladesh, they said.
The Bangladeshi man has been handed over to the local police at the Kanachak police station here, they said.