Questioning the existence of the Holodomor, for example, even though it conservatively resulted in the deaths of 7 million people in one single year, more than the whole "6 million jews in 6 years" thing, is not illegal.
In fact most people in Europe are blissfully unaware of the Holodomor at all. Or of Stalin's and Mao's murdered millions.
Strange, yes?