Центр Симона Визенталя обратился к главе Совета Европы Терри Дэвису с просьбой «призвать президента Ющенко отменить свой Указ о присвоении Роману Шухевичу звания «Герой Украины». В письме к генеральному секретарю Совета Европы Терри Девису директор отдела международных отношений Центра Симона Визенталя доктор Шимон Самуэлс, в частности, отмечает, что личность «награжденная президентом Украины Ющенко званием Героя Украины в 2007 году» показала свою истинную сущность антисемитскими разглагольствованиями. Самуэлс отмечает, что «крайне правый активист Юрий Шухевич, заявил в еженедельной газете «Киев 2000», «что гетто было изобретено не Гитлером, а самими жидами», и также повторил печально известную советскую «утку» о том, что «Симон Визенталь был агентом гестапо». В послании Терри Девису также отмечается, что «государственными наградами были удостоены и Юрий Шухевич, и его покойный отец. Как союзник нацистской Германии, генерал Роман Шухевич руководил батальоном «Нахтигаль», который в 1941 участвовал в уничтожении тысяч евреев и антифашистов». В завершении Самуэлс подчеркивает, что «эта государственная награда фактически одобряет преступления ненависти прошлого и настоящего, и, поэтому, является нарушением обязательств Украины, как члена Совета Европы, бороться с расизмом и отрицанием Холокоста.. Если бы звание Героя Украины не стало таким испорченным, то было бы более приемлемым наградить им самого Визенталя за привлечение к суду военных преступников, совершавших преступления на украинской земле».
