A barátságos mérkőzéseken korábban kétszer a német válogatottban is szóhoz jutott Neustädter a Szovjetunióban, a mostani Ukrajna területén, Dnyipropetrovszkban született, s kisgyermekként költözött át családjával Németországba. Apja ismert szovjet labdarúgó volt, aki légiósként többek között a Karlsruhe és a Mainz csapataiban futballozott.
Neustädter hivatalosan a múlt héten lett orosz állampolgár, miután Vlagyimir Putyin államfő aláírta az erről rendelkező dokumentumokat. Útlevelét Bonnban vette át.
A 2018-as világbajnokságnak otthont adó Oroszország válogatottja a B-csoportban szerepel majd a franciaországi Eb-n Anglia, Wales és Szlovákia együtteseinek társaságában.