Его контракт с «Шальке» истекает 30 июня 2016 года.
25 мая президент Владимир Путин предоставил футболисту российское гражданство.
Нойштедтер родился в Днепропетровске в 1988 году. После распада СССР он переехал в Германию, где с 2012 года играл в «Шальке».
21 мая главный тренер сборной России Леонид Слуцкий вызвал его для подготовки к Евро-2016.