Шестиминутный сюжет с Нойштедтером был показан на украинском телевидении в 2011 году. В ходе телеинтервью футболист рассказал, что ему было бы интересно сыграть в полузащите с тогдашним лидером сборной Украины Анатолием Тимощуком. В конце сюжета по просьбе журналистов Нойштедтер зачитал отрывок из гимна Незалежной.
"Мне было 23 года, я проводил свой первый полноценный сезон в бундеслиге. Жалею, что сказал это. А эти люди [журналисты украинского телеканала] больше со мной никогда не общались — они просто сделали видео, показали его по ТВ и все", — заявил спортсмен ТАСС. При этом Нойштедтер заверил, что его никогда не приглашали играть в украинской сборной.
Роман Нойштедтер родился в Днепропетровске (Украинская ССР) в 1988 году. В Германию его увез отец Петр Нойштедтер, также профессиональный футболист. В конце мая Роман отказался от немецкого гражданства и получил российский паспорт, чтобы выступать за сборную РФ.