В феврале 2016 года пресс-служба «Шальке» сообщила, что хавбек подал документы на получение гражданства России и речи о сохранении немецкого паспорта не идет. Как заявил в субботу агентству «Р-Спорт» министр спорта Виталий Мутко, вопрос о гражданстве Нойштедтера «решается в эти минуты».