Beskedet kommer samtidigt som regeringen kritiseras hårt för sin hantering av den omfattande tågolyckan som inträffade i slutet av februari där 57 människor miste livet.
Landets transportminister lämnade strax efter olyckan in sin avskedsansökan "av respekt" för dem som dog.
– Jag kan säga er med säkerhet att valet kommer att äga rum i maj, säger Mitsotakis i en intervju med tv-kanalen Alpha.
Tiotusentals personer har protesterat runt om i Grekland sedan olyckan – med demonstranter som upprepade gånger drabbat samman med polis. Många av demonstranterna har också uppmanat landets premiärminister att avgå.
Det var strax före midnatt den 28 februari som ett persontåg med runt 350 personer ombord frontalkrockade med ett godståg.