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
Mansfield MP Ben Bradley was warned to take down the "libellous" tweet which made the claim about the Labour leader.
A 13-year-old boy was killed while he was being taken for a ride in a high-performance Ferrari.
A frost-free night and less misty than recently.