Η υπηρεσία εσωτερικής ασφαλείας της Ουκρανίας SBU έχει εξαπολύσει ανθρωποκυνηγητό για να ανακαλύψει κατασκόπους της Ρωσίας μέσα στις τάξεις της Διεθνούς Λεγεώνας. Την εκστρατεία αποκάλυψης πιθανών κατασκόπων έχουν πυροδοτήσει περιπτώσεις, όπου μονάδες της Διεθνούς Λεγεώνας έχουν πληγεί από ρωσικούς βαλλιστικούς πυραύλους και δρόνους με μεγάλη ακρίβεια, προκαλώντας βαριές απώλειες στην μονάδα. Αυτό συνέβη παρά το γεγονός ότι οι μετακινήσεις και οι θέσεις των Λεγεωνάριων ήταν άκρως απόρρητες.
Μετά από ενδελεχείς έρευνες για την ασφάλεια των επικοινωνιών της μονάδας, η SBU έχει καταλήξει στο συμπέρασμα ότι υπάρχουν άτομα μέσα στην Λεγεώνα που διαρρέουν πληροφορίες προς τους Ρώσους. Αν και η επιλογή των εθελοντών για την Διεθνή Λεγεώνα είναι πολύ αυστηρή από πλευράς ασφαλείας, η SBU πιστεύει ότι οι ρωσικές υπηρεσίες πληροφοριών στέλνουν εθελοντές καλά εκπαιδευμένους στην διείσδυση σε ουκρανικές μονάδες και με άψογες ιστορίες κάλυψης για το παρελθόν τους.
Κύρια αδυναμία της Διεθνούς Λεγεώνας – που σχηματίστηκε το 2022 με διαταγή του Ζελένσκι – είναι ότι δέχεται εθελοντές από όλο τον κόσμο, γεγονός που καθιστά δύσκολο την διαπίστωση της αυθεντικότητας των εγγράφων και του παρελθόντος τους. Τουλάχιστον 22.000 εθελοντές από 52 χώρες είχαν προσπαθήσει να ενταχθούν στην μονάδα μόνον το 2022. Ωστόσο, ρεπορτάζ του VICE και των New York Times είχαν αποκαλύψει ότι ο πραγματικός αριθμός δεν ξεπερνά τους 1.500 με 2.000 εθελοντές, και ότι οι ουκρανικοί ισχυρισμοί είναι «καθαρή προπαγάνδα». Εθελοντές έχουν εντοπιστεί από τις εξής χώρες: Βρετανία, Μεξικό, ΗΠΑ, Ινδία, Σουηδία, Νέα Ζηλανδία, Καναδά και Λιθουανία, εκτός από δεκάδες άλλες χώρες.
