Από την πρώτη στιγμή που έγινε γνωστή η αποτρόπαια δολοφονία της 17χρονης Νικολέτας οι δυνάμεις της ΕΛ.ΑΣ. τέθηκαν σε συναγερμό για τον εντοπισμό του δράστη, στην Αττική και σε ολόκληρη τη χώρα.
Οι αρμόδιες υπηρεσίες συγκέντρωσαν πληροφορίες για τις κινήσεις του, σύμφωνα με τις οποίες κατευθύνθηκε στην Βόρεια Ελλάδα με σκοπό να διαφύγει σε χώρες τις Κεντρικής Ευρώπης.
Οι αστυνομικές αρχές τις Βόρειας Ελλάδας ήρθαν άμεσα σε επαφή με τις αντίστοιχες υπηρεσίες των Βαλκανικών χωρών και υπήρξε συνεχής και στενή συνεργασία, ενώ ενισχύθηκαν οι έλεγχοι στις συνοριακές διαβάσεις.
Ως αποτέλεσμα των αυξημένων ελέγχων εντοπίστηκε ομάδα παράτυπων μεταναστών στην Βόρεια Μακεδονία, στην οποία διαπιστώθηκε ότι ήταν και ο φερόμενος ως δράστης της αποτρόπαιας δολοφονίας.
Πληροφορίες αναφέρουν πως είχε μαζί του το κινητό της 17χρονης, το οποίο ήταν χωρίς SIM.