Am 1. Juni 2016 gab er sein Länderspieldebüt für Russland, als er im Testspiel gegen Tschechien in der 64. Minute eingewechselt wurde. Bei der Europameisterschaft stand er beim ersten Spiel gegen England in der Startaufstellung. Danach stand er auch gegen die Slowakei in der ersten Elf, wurde aber in der Halbzeit ausgewechselt und im letzten Spiel gegen Wales nicht mehr berücksichtigt. Mit dem letzten Platz in der Gruppe war das Turnier danach für das Team beendet. Er wurde in den vorläufigen Kader für den Konföderationen-Pokal 2017 berufen, wurde aber nicht für das endgültige Aufgebot berücksichtigt. Bei der Weltmeisterschaft in Russland schaffte es Neustädter nicht in den finalen 23er-Kader. In der neuen UEFA Nations League spielt er seit September 2018 wieder regelmäßig für die russische Nationalmannschaft.