Nagy-Huszein Tibor szerint Balog Zoltán kijelentése miatt a holokauszt relativizálásának bűntettével gyanúsítható, amiért azt mondta az interjúban, hogy "...Magyarországról semmifajta roma, cigány deportálás nem történt, Ausztriából történt, tehát a magyar cigányokat is onnan vitték, és ezért valóban Magyarország is érintett...". A DK-s politikus idézte a büntető törvénykönyvet, amely szerint "aki nagy nyilvánosság előtt a nemzeti szocialista vagy kommunista rendszerek által elkövetett népirtás és más, emberiség elleni cselekmények tényét tagadja, kétségbe vonja vagy jelentéktelen színben tünteti fel, bűntettet követ el, és három évig terjedő szabadságvesztéssel büntetendő".
Balog Zoltán, az emberi erőforrások minisztere a Kossuth Rádió Vasárnapi Újság augusztus 3-ai, a roma holokausztra emlékező adásában telefonon azt mondta: "a holokauszt kapcsán akár a zsidókról beszélünk, akár más kisebbségekről, akár a romákról vagy cigányokról, mindig egy nagyon csúnya számháborúba keveredünk és aztán folyamatosan nyomni kell fölfelé a számokat. Akkor ugye mi meg hozzuk, hogy a Gulag, ott hányan és hol többen, ami valóban nagyon-nagyon rosszízű megközelítés, azzal együtt természetesen, hogy ezeket a dolgokat dokumentálni kell. De azt fontos tudni, hogy Magyarországról semmifajta roma, cigány deportálás nem történt, Ausztriából történt, tehát a magyar cigányokat is onnan vitték el, és ezért valóban Magyarország is érintett. A számok azok nagyon változóak, van, aki hetvenezret mond, van, aki félmilliót mond, de azért fontos az, hogy legyen egy olyan tisztességes dokumentáció-kutatás, ahol szembenézünk ezekkel a tényekkel."
Balog Zoltán szavai ellen az MSZP, a Demokratikus Koalíció, az Együtt-PM és több civil szervezet is tiltakozott. Kiállt ugyanakkor a miniszter mellett a Fidesz, az Országos Roma Önkormányzat, Kathy Horváth Lajos, a Fővárosi Roma Oktatási és Kulturális Központ főigazgatója és a Civil Összefogás Fórum.
Balog Zoltán a tiltakozások nyomán elismerte, pontosabban is fogalmazhatott volna.