Οι αστυνομικές αρχές της Κρήτης λαμβάνουν σε τακτά χρονικά διαστήματα κόκκινες ειδοποιήσεις από την Ιντερπόλ για άτομα που έχουν διαπράξει σεξουαλικά εγκλήματα (sex offenders) στις χώρες τους. Αυτές οι ενημερώσεις αυξάνονται κυρίως κατά τους καλοκαιρινούς μήνες λόγω των μεγάλων αφίξεων τουριστών στο νησί. Οι βρετανικές αρχές συνήθως καταχωρούν αυτά τα αδικήματα και ενημερώνουν την Ιντερπόλ για το παρελθόν των πολιτών τους, κάτι που γίνεται αντιληπτό κατά τους ελέγχους διαβατηρίων στα αεροδρόμια της Κρήτης. Οι τουρίστες που έχουν καταγραφεί για τέτοια εγκλήματα κατευθύνονται σε συγκεκριμένες περιοχές και η αστυνομία παρακολουθεί τη διαμονή τους.
Πρόσφατα, εντοπίστηκε μεσήλικας Βρετανός, ο οποίος είχε απασχολήσει τις βρετανικές αρχές λόγω παιδοφιλίας. Ο συγκεκριμένος επέλεξε τις διακοπές του να τις περάσει στο νομό Λασιθίου, ενώ επισκέπτης με το ίδιο αδίκημα, ήρθε για διακοπές τον Ιούλιο και σε περιοχή του νομού Ηρακλείου.
Παρόλο που οι συγκεκριμένοι τουρίστες δεν προκάλεσαν κανένα πρόβλημα κατά τη διάρκεια της παραμονής του στην Κρήτη, οι αστυνομικές αρχές παρακολουθούσαν διακριτικά τις κινήσεις τους. Σύμφωνα με αστυνομικές πηγές, ο αριθμός των καταγεγραμμένων τουριστών με ποινικό ιστορικό σεξουαλικών εγκλημάτων φέτος ήταν χαμηλότερος σε σύγκριση με άλλες χρονιές.
Παρά το γεγονός ότι οι αρχές ενημερώνονται τακτικά για άτομα με τέτοιο παρελθόν, δεν υπήρξαν περιστατικά επανάληψης των εγκλημάτων τους στην Κρήτη. Οι περισσότεροι από αυτούς είναι άνδρες μέσης ηλικίας, που ταξιδεύουν μόνοι, με σύντροφο ή με την οικογένειά τους, και δεν παρουσιάζουν χαρακτηριστικά που να τους ξεχωρίζουν από άλλους τουρίστες. Παρόλο που ζητείται προληπτικός έλεγχος, αυτό είναι δύσκολο να γίνει λόγω των περιορισμένων αστυνομικών δυνάμεων και του αυξημένου φόρτου εργασίας.
