Posmatrači očekuju da će osim etničkih tenzija najveći problem EULEX-a biti da se suzbije jako rašireni organizirani kriminal, koji se uzdigao koristeći loše osigurane granice sa Srbijom, Crnom Gorom, Albanijom i Makedonijom.
Παρατηρητές αναμένουν ότι, πέραν των εθνικών εντάσεων, το μεγαλύτερο πρόβλημα της EULEX θα είναι η πάταξη του οργανωμένου εγκλήματος που έχει κάνει την εμφάνισή του, για να εκμεταλλευτεί τα αδύναμα σύνορα με τη Σερβία, το Μαυροβούνιο, την Αλβανία και την πΓΔΜ.