Three people were injured and two arrested after a brawl in the Trachoni area near the British Bases in the early hours of Thursday.
British Bases Police, who responded to the incident on 9 April, said a full investigation is under way, including into whether any racially motivated offences were committed.
Further details will be released as they become available, police said.