Alert Border Security Force (BSF) troopers apprehended Imran Kabeer and Sani Jamiliu both from Kano and later handed them over to Punjab Police.
The suspects aged between 24 and 25 told BSF officials they wanted to go to Pakistan and later to Iraq.
They carried no valid travel documents to enter Pakistan.
Both youths arrived in the Sikh holy city of Amritsar, 30 km from Punjab, on Thursday from Delhi in a hired taxi. They argued with the taxi driver on Thursday night, hoodwinked him and drove away his Swift Dzire car.
They arrived at the integrated check point at Attari on Friday morning.
“On finding the border gates closed, the youths moved towards a barbed wire fence along the Attari-Wagah rail track (on which the Samjhauta Express peace train between both countries plies) and jumped over the high barbed wire fence, thinking they had entered Pakistan. BSF personnel immediately nabbed them,” a BSF official said.
BSF Amritsar sector deputy inspector general, M.F. Farooqui, confirmed the arrest.