Hungarian President Laszlo Solyom signed a law on Wednesday making it a criminal offense to deny the Holocaust.