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
Kristi Loyall had her foot amputated after she was diagnosed with cancer, but since then her Instagram account has been an inspiration.
Sue Peckitt, 65, didn't like the taste of the drink she bought in Ealing so decided to get rid of it.
Libyan dissident Abdel Hakim Belhaj claims he and his wife were victims of a secret rendition in a joint MI6/CIA operation.