Ehkki siiani ei ole Wagnerit Euroopa riikides teadaolevalt kasutatud, on palgaarmee liikmetel Ukraina julgeolekuteenistuse SBU hiljutise juhi Vassõl Hrõtsaki sõnul olnud lihtne läbi Euroopa reisida, sest paljud riigid suhtuvad Wagnerist lähtuvasse ohtu naiivselt.