О том, что футболист может быть натурализован, 20 ноября в своем микроблоге в Twitter сообщил бывший пресс-атташе сборной России Илья Казаков. Днем ранее министр спорта России и президент Российского футбольного союза Виталий Мутко сообщил, что РФС натурализует для национальной команды игрока с прицелом на домашний чемпионат мира 2018 года.
Нойштедтер родился в Днепропетровске, а его семья перебралась в Германию после распада. С 2012 года Нойштедтер-младший играет в "Шальке". В его активе два товарищеских матча за сборную Германии. По правилам ФИФА, он может сделать выбор и играть за другую национальную команду, поскольку официальных встреч за немцев пока не провел.
Роман свободно владеет русским и не против смены футбольного гражданства. "Если позовут, то я буду только рад приглашению в российскую сборную", — заявил футболист.