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
Plumbers and heating engineers should be trained to help people living in homes that are too cold, according to new health guidelines.
Rain for the northwest, dry and cold elsewhere
Rejecting a showdown with Ed Miliband, David Cameron's terms sent to broadcasters reveal his deep dissatisfaction with the debate proposals.