Prime Minister Kyriakos Mitsotakis has used a May Day video address to defend his government's labor record against union criticism, citing a minimum wage rise of 41 percent since 2019 and the creation of more than 550,000 jobs as evidence of tangible progress for Greek workers.