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
More like autumn rather than spring, with winds whipping up & and wet weather for many
A Tory candidate has been criticised after sharing an article with the headline: "Trust Labour? I'd rather trust Jimmy Savile to babysit".
Top Gear could be heading for more trouble after Ofcom confirmed it was investigating a complaint over the use of the word "pikey".