Tidigare i veckan sökte polisen genom Stanislav Miziks kontor i parlamentet. Han är folkvald för det nynazistiska partiet Vårt Slovakien. Mizik misstänks för att på sociala medier ha gjort en lista över vilka av dem som mottagit statliga hedersutmärkelser av president Andrej Kiska som är judar eller har stöttat romer.
Han fick dryga böter i februari för att ha brutit mot parlamentets egna regler när han kallade islam för "satanistiskt".
En annan invald politiker, Milan Mazurek, har sagt i sociala medier att historien om Nazityskland och Förintelsen är "snedvriden".
De riskerar upp till sex års fängelse om de fälls.
Ridande på främlingsfientliga stämningar tog sig Vårt Slovakien in i parlamentet i valet i mars förra året, med åtta procent av rösterna.
Partiet hyllar öppet Jozef Tiso, ledaren som under andra världskriget förvandlade Slovakien till en tysk lydstat och skickade judar till Hitlers koncentrationsläger. Landets romska befolkning kallas i partiprogrammet för "parasiter".