It was not known if Hernandez had an attorney.
Kevin Abar, assistant special agent in charge of Homeland Security Investigations, confirmed to The Associated Press that federal agents also helped Albuquerque police with the investigation.
In February, HSI and local enforcement agencies launched the Sexual Predator and Exploitation Enforcement Detail, or SPEED — a task force aimed at finding missing and abducted children.
Police were also investigating a possible connection to the abduction and sexual assault of a 6-year-old from the same apartment complex last week. The suspect in that case was described as a male in a silver or gray vehicle.
Gilbert Hernandez, 25, a resident at the St. Anthony’s, said he found the 6-year-old last week and was the one who contacted police. “This place isn’t safe. People always let their kids run around here,” Hernandez said. “We are all on the lookout now.”