Southen Cyprus does not require a license for breathhold.
North does.
Turkey does(weak controlls though)
What about UK now? how does BIG BROTHER control the spearo there now?
I'm afraid you're incorrect re Southern Cyprus. A licence is required for spearo (currently 35 euros per year) and spearo using scuba is forbidden. I know this because I have spoken in person to a member of the main branch of DFMR (Department of Fisheries and Marine Research) in Nicosia for definitive confirmation of the situation as I plan to go to Cyprus (from the UK) hopefully next year.
I was told the following specifics during my phone conversation with them (on 23 Oct 2014) :-
a) You can buy the licence from the main DFMR office in Nicosia or any of the 5 district offices in Larnaca, Paralimni, Limassol, Zygi and Paphos.
b) All that foreign tourists need to take with them for ID is their passport. I asked whether any photos or any other documentation were required and I was told no.
c) No matter where in Southern Cyprus you buy the licence, it allows you to spearo anywhere in Southern Cyprus (excluding locally specified restrictions of course as ever).
As for Turkey, a few years ago I rang their equivalent of Cyprus's DFMR (i.e. MARA Ministry of Agriculture and Rural Affairs) and depressingly foreign tourist spearos are NOT allowed to spearfish privately. Instead you HAVE to find an official 'Tourist Fishing Guide' who can organise boat trips where he is authorised to issue each spearo with a 3-day licence, but this must be used within the guide's supervision. You can't THEN go off and use it to spearo privately. I very much suspect that that is STILL the current position. I do occasionally check the MARA website and there seems no sign of any change.
Can I say, Guys, that the ONLY way to get the definitive position of any country's policy regarding whether licences are needed to spearo there is to telephone that country's respective fishing department and get their ACTUAL policy position (from the horse's mouth so to speak!).
Their phone numbers ARE available on Cyperspace because I FOUND them!