La Audiencia Provincial de Barcelona, sin embargo, consideró que una de las leyes utilizadas para condenar a Varela podría ser inconstitucional, por lo que la sentencia fue recurrida ante el Tribunal Constitucional de España, que sentenció el 17 de noviembre de 2007 que la negación del Holocausto entra dentro de la libertad de expresión.