Kauza Malinová, ktorá skomplikovala vzťahy medzi početnou maďarskou menšinou na Slovensku, začala v lete v roku 2006 počas prvej vlády Roberta Fica. H. Malinová, v tom čase 23-ročná študentka, uviedla, že ju zbili dvaja holohlaví mladíci, ktorí jej na odev napísali protimaďarské heslá. Podľa jej slov išla vtedy na skúšku a cestou telefonovala v maďarskom jazyku. V septembri toho istého roka polícia ukončila vyšetrovanie s tým, že študentka si útok vymyslela. Stíhaniu pre krivú výpoveď a krivú prísahu čelila od mája 2007.
„Generálna prokuratúra Maďarska 27. decembra 2016 rozhodla, že prípad prevezme,“ citoval denník hovorcu prokuratúry. Podľa denníka Sme by maďarská justícia mohla trestné stíhanie v prípade zastaviť alebo zopakovať celé dokazovanie a predvolať všetkých svedkov.
H. Malinová sa v minulosti obrátila na Európsky súd pre ľudské práva so sťažnosťou, v ktorej vinila Slovensko za chyby pri vyšetrovaní prípadu, ktoré jej údajne nezaručovali spravodlivý proces. S bývalou slovenskou vládou premiérky Ivety Radičovej sa nakoniec dohodla na zmierení výmenou za ospravedlnenie kabinetu. Zároveň sa H. Malinová vzdala nároku na prípadnú finančnú kompenzáciu od Slovenska.
