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
The High Court has ruled the prison segregation of two terrorists was unlawful although it rejected claims their human rights were abused.
Michel Platini has formally announced that he intends to stand for the Fifa presidency when Sepp Blatter vacates the position
Microsoft's new system Windows 10 has been met with approval after its disastrous predecessor but users have yet to be entirely convinced.