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
North Korea has blamed Malaysia for the death of Kim Jong-nam, the half-brother of North Korean leader Kim Jong-un.
Following months of speculation, the former Girls Aloud singer has finally gone public with her pregnancy.
No surprise that David Bowie won at the Brits tonight, the show felt dominated by the stars that have died in the past year.