При Олеге Блохине уже шли разговоры о привлечении футболиста к играм за сборную государства Украины.
Стоит обозначить, что сам Роман не один раз утверждал о стремлении играть за государство Украину. Два товарищеских матча в составе сборной Германии не являются препятствием для натурализации германского футболиста.
Нойштедтер родился в Днепропетровске, однако имеет русские корни.
Об этом сказал прежний пресс-атташе сборной Российской Федерации, Илья Казаков. Кстати, Роман по нации украинец, хоть и иммет германский паспорт. Впрочем, с точки зрения кадровых потребностей сборной РФ так даже интересней, ведь по части центрбеков у нас тотальный недостаток.
К середине зимы 2012 Нойштедтер, играющий на позиции опорного полузащитника, подписал договор с «Шальке 04». Роман сперва был не против, однако в результате ответил отказом.