Παρατηρητές αναμένουν ότι, πέραν των εθνικών εντάσεων, το μεγαλύτερο πρόβλημα της EULEX θα είναι η πάταξη του οργανωμένου εγκλήματος που έχει κάνει την εμφάνισή του, για να εκμεταλλευτεί τα αδύναμα σύνορα με τη Σερβία, το Μαυροβούνιο, την Αλβανία και την πΓΔΜ.
Gözlemciler, etnik gerginlikler bir yana, EULEXîn en büyük sorununun Sırbistan, Karadağ ve Makedonya ile aradaki zayıf denetlenen sınırlardan faydalanmak üzere atağa kalkan yaygın organize suçla mücadele olmasını bekliyorlar.