Border Patrol agents said Friday that Jesus Daniel Sanchez-Bastidas was taken into custody near Nogales.
Agents say Sanchez-Bastidas was caught early Thursday along with a group of other immigrants trying to illegally cross the border.
Sanchez-Bastidas was on a Diplomatic Security Service most wanted list for passport fraud.
The Sonoma County Sheriff's Office in California was also pursuing Sanchez-Bastidas for questioning in a homicide.
Authorities say Sanchez-Bastidas was arrested in 2010 for conspiracy to commit a felony and being a gang member carrying a loaded firearm.
- Dignity Health World Class People. World Class Company. Excellent care, delivered with compassion, for all in need.
- Eyes on Education A view of Arizona's education system from all angles.