No obstante, Mutkó, a la sazón presidente de la UFR, advirtió que el procedimiento "no es sencillo", debido a las diferencias entre la legislación rusa y alemana, según informan medios locales.
Neustadter, de 27 años, nació en la Unión Soviética, concretamente en Ucrania, aunque hizo toda su carrera futbolística en Alemania, primero en el Mainz 05 y después en el Borussia Monchengladbach.
Fichó en 2012 por el Schalke 04, donde suele jugar de defensa central o de medio centro, equipo con el que tiene contrato hasta junio de este año.
El seleccionador ruso, Leonid Slutski, viajó recientemente a Alemania para seguir al jugador en el partido que enfrentó al Schalke y al Werder Bremen, y sugirió que en marzo podría convocar a algún futbolista recién nacionalizado.
Aunque nació en la región ucraniana de Dniepropetrovsk y la federación de ese país ha mostrado interés en la nacionalización del futbolista, su abuela y tía viven actualmente en territorio ruso.
Su padre, Piotr Neustadter, futbolista que jugó en el Dnipró ucraniano, emigró a Alemania tras la caída de la Unión Soviética en 1991.
Neustadter disputó dos partidos amistosos con la camiseta alemana, en noviembre de 2012 ante Holanda (0-0), cuando salió de suplente en los últimos minutos; y en mayo de 2013 ante Ecuador (4-2) cuando fue titular.
Al tratarse de partidos no oficiales, teóricamente el futbolista podría ser convocado por Rusia para la Eurocopa de Francia.