«Я принял решение прекратить переговоры с «Шальке» и покинуть футбольный клуб. Это решение далось мне очень трудно и было неоправданно затянуто из-за смены тренера и менеджера. Во время предварительных переговоров с Кристианом Хайделем (генеральный менеджер «Шальке») мне дали понять, что я должен проявить терпение. Однако прошло уже три месяца, и я хотел бы перейти в ту команду, которая будет уважать меня как игрока и как человека», — написал футболист в своем аккаунте Facebook.
Роман Нойштедтер был вызван в сборную России для участия в чемпионате Европы 2016 года, игрок получил российский паспорт, отказавшись от гражданства Германии. На Евро-2016 во Франции полузащитник принял участие во всех трех матчах сборной России на групповом этапе.
