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
PM spokesman's comments come following reports that the EU is secretly drawing up plans for greater military cooperation across the EU.
The Labour politicians put their alleged differences aside to jointly highlight how remaining in the EU could help fight climate change.
Late sunshine here and there this evening - but more cloud for southern Scotland, northern England and Northern Ireland again.