Beskedet kommer efter stora demonstrationer som krävt att Gaspar ska sparkas efter det olösta mordet på journalisten Ján Kuciak och hans sambo Martina Kusnirová i februari.

Så sent som i söndags demonstrerade tiotusentals på gatorna i huvudstaden Bratislava.

Kuciak arbetade med en granskning av kopplingar mellan italienska maffian och slovakiska politiker när han mördades. Missnöjet med Gaspar grundar sig i misstankar om att politisk hänsyn förhindrar att mordutredningen bedrivs effektivt.

Flera toppolitiker har fått lämna sina poster efter mordet.

I mars avgick den socialdemokratiska premiärministern Robert Fico. I måndags avgick inrikesminister Tomás Drucker efter bara några veckor på jobbet. Han tog över efter Robert Kalinak som avgick i mars.

Även kulturminister Marek Madaric avgick efter mordet för att han "inte kan acceptera att en journalist mördas".