Los tres hombres fueron detenidos "la noche del martes (23 de mayo) pasado en el Centro Histórico de esta Ciudad de México", dijo una tarjeta informativa de la CNS.
La detención se debió a que los tres extranjeros estaban "administrativamente irregulares en territorio mexicano", dijo el organismo federal.
Los tres tenían orden de captura emitida por EEUU "por haberse fugado de una prisión federal de Virginia en 2012", presuntamente acusados de terrorismo, según medios mexicanos.
Una petición de apoyo de las autoridades de EEUU llevó a los agentes de la CNS a dar seguimiento por varios días a los tres hombres.
Los agentes descubrieron que se movilizaban en la zona del Centro Histórico, "donde se comercializan telas y materias primas".
Los hombres son Aziz Naji Mohammed, de 28 años, Manwan Mansoor Naji, de 35, y Alqazah Mahmoud Hassouneh Zaki, de 54, detenidos por agentes de la Policía Federal.
Los hombres "fueron retornados de manera asistida fuera del país por no acreditar su legal estancia en México" y entregados a autoridades migratorias estadunidenses, puntualiza el escueto reporte.