Greece will hold parliamentary elections on May 21, Prime Minister Kyriakos Mitsotakis said on Tuesday, news agency ANA-MPA reported.