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
Old Labour firebrand Derek Hatton is now locked in a new fight - to rejoin his old party.
After a career which began with carrying Britain's first nuclear bombs, the last flying Vulcan Bomber is being retired.
Tonight will see further showers across northern Britain, whilst Wales sees rain arriving overnight pushing eastwards to many central areas