Neustädter edustaa maajoukkuetasolla Venäjää. Toukokuussa 2016 maan kansallisuuden saaneelle Neustädterille myönnettiin lupa pelata maajoukkueessaan jo Ranskan EM-kilpailuissa 2016. Prosessi onnistui tavallista nopeammin, sillä Venäjän presidentti Vladimir Putin oli antanut asiasta virallisen määräyksen aiemmin samassa kuussa. Venäjän urheiluministeri Vitali Mutko vahvisti kuitenkin venäläismedialle, ettei Neustädter saanut poikkeuslupaa kaksoiskansalaisuuteen. Neustädterin oli siis luovuttava Saksan kansalaisuudesta, koska Venäjä ei ole Euroopan unionin jäsen.