Semjén Zsolt közleményében azt írta: a fiatalasszony nehéz döntése önmagában vádirat a szlovák politika és hatósági zaklatás embertelenségével szemben.
A miniszterelnök-helyettes szerint Malina Hedvig emberi jogainak durva és sorozatos megsértése okozta azt, hogy kényszerből el kell hagynia szülőföldjét. Az ő kálváriája felkiáltójel a szlovák társadalom és „a kisujját nem mozdító európai uniós bürokrácia felé is – fogalmazott Semjén Zsolt. A politikus közölte: Magyarország minden magyarnak hazája, és így megbecsüléssel fogadja Malina Hedviget. „Egyúttal kifejezzük teljes szolidaritásunkat az üldözött Malina Hedviggel, családjával és minden felvidéki sorstársával” – fűzte hozzá.
Malina Hedvig ügye 2006. augusztus 25-én kezdődött, amikor a 23 éves diáklányt Nyitrán két férfi megverte, vallomása szerint azért, mert magyarul beszélt. Robert Fico kormányfő és belügyminisztere, Robert Kalinák később nyilvánosan azzal vádolta meg, hogy az eset vagy nem történt meg, vagy nem úgy, ahogy elmondta. 2007 májusában hamis tanúzás vádjával a hatóságok eljárást indítottak ellene.
2012 februárjában a szlovák kormány nyilatkozatban fejezte ki sajnálkozását Malina Hedvig ügye miatt, mondván: bizonyos körülmények arra mutatnak, hogy sérülhettek a panaszosnak az általános emberi jogi charta által biztosított jogai. Ugyanakkor a Malina Hedviggel szembeni eljárás nem zárult le, az ügyészség ennek keretében elmeorvosi vizsgálatot indítványozott.
