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
Theresa May says it "can't be right" for Big Ben to be silenced for four years during renovation work.
A 20-year-old model accused the wife of Zimbabwe's president of attacking her.
The former US president quoted Nelson Mandela in a series of tweets written in response to white supremacist groups in Charlottesville.