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 Duke of Cambridge said his children were beginning a "lifetime of friendship" with Canada as they began their tour of the country.
When and where are they on, and how do they work?
What better, more dramatic spectacle has there ever been on American television?