Juni 2009 lanceerde Mark Rutte, toen fractievoorzitter voor de VVD in de Tweede Kamer, een plan om de vrijheid van meningsuiting te verruimen door een aantal bepalingen in het wetboek van strafrecht te schrappen of te beperken. Politieke concurrenten en media zoomden in op het feit dat door Ruttes plannen Holocaustontkenning zou worden toegestaan. Dat erkende Rutte ook.