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
Teenage blogger Amos Yee from Singapore was jailed for posting criticisms of his government online.
Supermarket chain decide to unlock trolleys at some of its biggest stores as it deals with the implications of the new £1 coin rollout.
Florida police have charged a man who decided to eat his pancakes in the middle of the street with "placing an obstruction in the road".