Contestando literalmente la pregunta.

Puede ser mexicano? La respuesta es SI SI PUEDE SER MEXICANO pero la nacionalidad no se presume...debe haber un documento que asi lo demuestre. Esto es, el padre y/o la madre deberàn solicitar la INSERCION del acta de nacimiento extranjera para que con fundamento a lo dispuesto por el 30, y 31 constitucional se le otorgue la nacionalidad mexicana por nacimiento.

Pero mientras el tramite no se haga, PUEDE ser mexicano pero AUN NO LO ES por no tener un documento que asi lo declare.

Al margen de ello, Sergio (Saludos) acertadamente señala. Nada tiene que ver la nacionalidad aqui. Se dirime una cuestion de custodia del menor y si el padre sustrajo al menor y se lo llevo a EU mientras no haya un Juez que le niegue ese derecho podrà hacerlo. Ella deberà pelear la custodia o en su defecto la perdida de patria potestad para que se quede con el menor pero insisto mientras un juez no se pronuncie al respecto lo UNICO que esta cometiendo aqui el padre es un delito que no en todos lados esta tipificado y se llama Ejercicio arbitrario del propio derecho. Esto es, que teniendo ese derecho arbitrariamente sin que un juez se pronuncie, sustraiga al menor y lo saque del pais. Esta tipificado y se castiga en Guanajuato pero desconozco si de donde nos escribe el codigo penal de alla asi lo contempla.

Saludos