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
An unofficial adviser to Hillary Clinton delivered a withering assessment of the then-new coalition government in 2010, emails reveal.
The first woman to be sentenced for revenge porn has escaped a jail term after publishing naked pictures of her girlfriend online.
Shoppers can make higher-value purchases with their contactless cards after the limit for a single payment rose from £20 to £30.