4 detsembril 2009 allkirjastati europoli ja ukraina vaheline strateegilise koostöö leping mille alusel on võimalik kooskõlastada tööd rahvusvahelise organiseeritud kuritegevuse ning raskete kuritegude ja terrorismi vastu võitlemisel