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
The dad of Luke Jenkins, who died at Bristol Royal Hospital's children's cardiac unit labelled an NHS England review a 'tick-box exercise'.
Conservative heavyweights Boris Johnson and Theresa May are to launch their leadership bids on Thursday.
Michael Sandford, from Surrey, is accused of trying to grab a police officer's gun while asking Donald Trump for his autograph at a rally.