2012. aasta augustis püüdis [[Venemaa Föderatsioon|Venemaa]] Eerik-Niiles Krossi rahvusvaheliselt tagaotsitavaks kuulutada, kahtlustades teda seotuses kaubalaeva [[Arctic Sea]] kaaperdamisega 2009. aastal, kuid [[Interpol]] ei võtnud palvet vastu ja saatis oma liikmetele sõnumi, kus kirjutas: "Palun võtta teadmiseks, et igasugune rahvusvaheline politseikoostöö läbi Interpoli kanalite Eerik Krossi asjas on vastuolus Interpoli konstitutsiooni ja reeglitega."<ref>[http://www.postimees.ee/1289654/krossi-personaalne-triumf Krossi personaalne triumf] ''Postimees.ee'', 044. juuli 2013.</ref> Eesti prokuratuur on kinnitanud, et neil ei ole mingeid tõendeid Krossi seotusest Arctic Sea kaaperdamisega.<ref>[http://www.postimees.ee/700254/michal-venemaa-uurijad-voiksid-krossi-eestis-kusitleda/] ''Postimees.ee'', 12. jaanuar 2012.</ref> [[Riigikogu]] väliskomisjoni esimees [[Marko Mihkelson]] ütles Venemaa süüdistuste kohta [[13. jaanuariljaanuar]]il 2012: "Ma arvan, et tegemist on Vene eriteenistuste küllalt halvasti kokkutraageldatud erioperatsiooniga, kus püütakse Kross muuta rahvusvaheliselt kahtlustatavaks ja tagaotsitavaks.<ref>[http://uudised.err.ee/index.php?06243410] ERRuudised.err.ee, 13. jaanuar 2012.</ref> Kross ise on öelnud, et tema ei tea laeval juhtunust midagi.<ref name="Kivi">Krister Kivi, Tarmo Vahter [http://www.ekspress.ee/news/paevauudised/eestiuudised/suur-intervjuu-eerik-niiles-kross-tule-all.d?id=66756067 "SUUR INTERVJUU: Eerik-Niiles Kross tule all!"] Eesti Ekspress, 19. september 2013.</ref>.
Seoses süüdistustega on Krossile Venemaal kehtestatud viisakeeld[[viisa]]keeld, samuti ei lubatud teda mingil ajal USA-sse.<ref name="Kivi" />.
==Kandideerimine Tallinna linnapeaks 2013. aastal==
