В 2011 году на украинском телевидении был показан шестиминутный сюжет, в котором Нойштедтер рассказывает, что ему было бы интересно сыграть в опорной зоне вместе с украинским полузащитником Анатолием Тимощуком. В конце сюжета он зачитывает отрывок из гимна Украины.
«Приглашения от Федерации футбола Украины мне никогда не поступало, со мной никто не говорил, - заявил Нойштедтер ТАСС. - Это (якобы желание игрока выступить за сборную Украины) пришло от журналистов. Может, они таким образом хотели пропихнуть меня в сборную Украины, я не знаю. Но знаю, что допустил ошибку, не подумал, чем это может закончиться».
«Мне было совсем немного лет, я проводил свой первый полноценный сезон в бундеслиге. Жалею, что сказал это. А эти люди (журналисты украинского телеканала) больше со мной никогда не общались - они просто сделали видео, показали его по ТВ, и все», - отметил игрок.
Нойштедтер был вызван в сборную Росси для подготовки к чемпионату Европы 2016 года. В понедельник футболист получил российский паспорт. Защитник дебютировал в составе сборной России в товарищеском матче с командой Чехии (1:2), который состоялся в австрийском Инсбруке в среду.
Нойштедтер родился в Днепропетровске в 1988 году, а в Германию переехал в первой половине 1990-х. Отец игрока – известный в прошлом советский футболист Петр Нойштедтер (во времена выступления в первенстве СССР его фамилия указывалась как Нейштетер), выступавший за «Кайрат», «Днепр», «Таврию», «Спартак» (Владикавказ), «Карлсруэ», «Кемницер», «Майнц». В России проживают тетя и бабушка Нойштедтера.
Полузащитник выступает за «Шальке» с 2012 года. Он также играл за «Майнц» и «Боруссию» из Менхенгладбаха. В активе Нойштедтера два матча за сборную Германии, оба из которых не являются официальными, в связи с чем он будет иметь право играть за национальную команду России после получения гражданства России.
Чемпионат Европы по футболу пройдет с 10 июня по 10 июля во Франции. Сборная России на групповом этапе сыграет с командами Англии, Словакии и Уэльса.