The unidentified 26-year-old man was arrested on March 30 two miles west of the border crossing in Calexico, Calif., 130 miles east of San Diego, Customs and Border Protection said.
During a background check, agents discovered his name on the watch list, a database that contains the names of those suspected or known to participate in terrorist activities, and the No-Fly list.
The man was being held in federal custody pending deportation to Yemen.
“Part of the Border Patrol’s mission states we will protect the country from terrorists,” said Chief Patrol Agent Gregory Bovino. “Today, like every other day, our agents did that. These apprehensions at our border illustrates the importance of our mission and how we can never stop being vigilant in our everyday mission to protect this great country.”
In the early morning hours of Jan. 29, agents took another man from Yemen into custody near the same border crossing. They found a cell phone and sim cards hidden underneath the unidentified man’s shoe, CBP said.
The individual, 33, was also on the terror watch list and No-Fly List, officials said.
It was not clear why they had been added to both lists.