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
Heavy snowfall has caused chaos for many across the country as roads and schools have been shut due to the inclement weather.
Saudi Arabia will allow cinemas to open from next year for the first time in more than 35 years.
Two people have been injured in a house explosion this morning.