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
John Kerry says US and Russian diplomats have agreed to implement a "cessation of hostilities" in Syria
A young man dramatically rescued by the Turkish coastguard from a sinking boat has spoken of his ordeal.
Temperatures tumbling in the clear skies