В мае 2016 года был вызван в сборную России для подготовки к чемпионату Европы 2016 года и приступил к тренировкам. 22 мая появилась информация, что Нойштедтер отказался от немецкого гражданства ради российского.