→ Šipka znamená hostování hráče v daném klubu. * Starty a góly v domácí lize za klub aktuální k 2. 3. 2022 ** Starty a góly za reprezentaci aktuální k 2. 3. 2022
Od května 2016 má ruské občanství.[1] V mládežnických úrovních reprezentoval Německo. Na seniorské úrovni reprezentoval dvakrát Německo a od června 2016 je reprezentantem Ruska.
14. listopadu 2012 debutoval v německém národním A-týmu v přátelském utkání v Amsterdamu proti Nizozemsku (remíza 0:0).[4][5] 29. května 2013 hrál poprvé v základní sestavě v přátelském zápase v USA proti Ekvádoru (výhra 4:2), v tomto zápase odehrál 66 minut, potom byl vystřídán Stefanem Reinartzem.[6] Připravil gól na 4:0, který vstřelil Lars Bender. Byly to jeho jediné dva starty za německé reprezentační A-mužstvo.[5]
Rusko
V lednu 2016 jednal o možnosti hrát za ruský národní tým.[7] V květnu 2016 byl nominován do ruské soupisky na EURO 2016 ve Francii, jelikož obdržel ruské občanství.[1][8] Debutoval 1. června 2016 v přípravném utkání v Rakousku proti reprezentaci České republiky, dostal se na hřiště v 64. minutě (porážka 1:2).[9]
Trenér Leonid Sluckij jej zařadil do závěrečné 23členné nominace na EURO 2016 ve Francii[10], kde Rusko obsadilo se ziskem jediného bodu poslední čtvrté místo v základní skupině B.[11] Neustädter odehrál na turnaji dva zápasy ve skupině.