В 1998 году Европейский суд по правам человека в своём решении по делу «Леидё и Изорни против Франции (англ.)» признал правомерность принятия законов об ответственности за отрицание Холокоста. А при рассмотрении дела «Гароди против Франции» в 2003 году суд отметил, что, отрицая Холокост, Гароди действовал в целях, которые направлены на уничтожение прав и свобод, гарантированных Европейской Конвенцией о защите прав человека (ЕКПЧ), и потому его претензии со ссылкой на статью 10 этой Конвенции, гарантирующую свободу слова, были отвергнуты. Основой для таких выводов послужила ст. 17 ЕКПЧ, которая предназначена, чтобы «помешать тоталитарным группам эксплуатировать в своих интересах принципы, сформулированные в Конвенции».

20 марта 2006 года вопрос о том, следует ли считать отрицание Холокоста уголовным преступлением и злоупотреблением свободой слова, обсуждался на специальных слушаниях в Европарламенте.

В январе 2007 года министр юстиции Германии Бригитта Циприс (англ.) предложила всем странам Евросоюза признать преступлением отрицание Холокоста и запретить публичную демонстрацию нацистской символики. Ряд журналистов и политиков подвергли критике это предложение — в частности потому, что запрет не содействует уменьшению популярности неонацизма и провоцирует нарушение права на свободу слова. В итоге принятый в апреле 2007 года закон признаёт разжигание национальной и расовой розни преступлением во всех 27 странах блока, но не включает отрицание Холокоста.
21 декабря 2010 года Еврокомиссия отклонила законопроект «о двойном геноциде», который предполагал введение уголовного наказания за отрицание преступлений коммунистических режимов по аналогии с запретом на отрицание Холокоста. Инициаторами законопроекта были Литва, Латвия, Болгария, Венгрия, Румыния и Чехия. По мнению Еврокомиссии, в ЕС нет консенсуса по вопросу приравнивания преступлений коммунистов к преступлениям нацистов.
В Германии: Лишением свободы сроком до пяти лет или денежным штрафом наказывается тот, кто действия, подходящие под параграф 6.1 кодекса о международных преступлениях и совершённые при власти национал-социалистов, оправдывает, отрицает или преуменьшает в форме, расшатывающей общественное спокойствие
В России: УК РФ. Статья 354.1. Реабилитация нацизма

1. Отрицание фактов, установленных приговором Международного военного трибунала для суда и наказания главных военных преступников европейских стран оси, одобрение преступлений, установленных указанным приговором, а равно распространение заведомо ложных сведений о деятельности СССР в годы Второй мировой войны, совершенные публично, -
наказываются штрафом в размере до трехсот тысяч рублей или в размере заработной платы или иного дохода осужденного за период до двух лет, либо принудительными работами на срок до трех лет, либо лишением свободы на тот же срок.
2. Те же деяния, совершенные лицом с использованием своего служебного положения или с использованием средств массовой информации, а равно с искусственным созданием доказательств обвинения, -
наказываются штрафом в размере от ста тысяч до пятисот тысяч рублей или в размере заработной платы или иного дохода осужденного за период от одного года до трех лет, либо принудительными работами на срок до пяти лет, либо лишением свободы на тот же срок с лишением права занимать определенные должности или заниматься определенной деятельностью на срок до трех лет.
3. Распространение выражающих явное неуважение к обществу сведений о днях воинской славы и памятных датах России, связанных с защитой Отечества, а равно осквернение символов воинской славы России, совершенные публично, -
наказываются штрафом в размере до трехсот тысяч рублей или в размере заработной платы или иного дохода осужденного за период до двух лет, либо обязательными работами на срок до трехсот шестидесяти часов, либо исправительными работами на срок до одного года.