Mannen, som har libanesiskt ursprung, ska enligt hans advokat ha medgivit att han fått betalt för att kartlägga turisttäta platser.
Cypriotiska medier har rapporterat att mannen skulle ha planerat attentat mot israeliska turister.
Cyperns justitieminister Loucas Louca och Israels premiärminister Benjamin Netanyahu har dragit paralleller till den självmordsbombare i Bulgarien som i juli sprängde en buss med israeliska turister.