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
For one young Australian, Santa Claus brought the greatest present of all this Christmas - the gift of life.
Essex Police removed 220 guns from people with firearms licenses who were suspected of domestic violence in a bid to prevent murders.
A grieving mother says her faith in humanity is restored after a stolen laptop containing photos of her dying daughter was returned to her.