Police spokesman Georgios Economou said a fight broke out at a nightclub in the resort of Ayia Napa between four off-duty soldiers and three British holidaymakers in the early hours of Sunday.
One of the tourists allegedly stabbed the soldier.
More top news
Nabi Tajima, who was the last known person to have been born in the 19th century, died in Japan after being in hospital since January.
Temperatures are predicted to reach a high of 23C.
Hunt accused companies of "turning a blind eye" to a generation of children "exposed to harmful emotional side effects" of social media.