Postupak sklapanja Sporazuma o suradnji s pet država nečlanica Europske unije (Državna zajednice Srbije i Crne Gore, Bosna i Hercegovina, Republika Albanija, Bivša Jugoslavenska Federativna Republika Makedonija i Republika Hrvatska), započet je temeljem odluke Vijeća Europske unije za pravosuđe i unutarnje poslove od 13. lipnja 2002. Hrvatsko izaslanstvo bilo je nazočno na inicijalnom seminaru u Hagu 15. i 16. listopada 2002. godine u organizaciji Europola u svrhu priprema za službene pregovore, a tada je izaslanstvo zaprimilo i službeni poziv za početak razgovora o sklapanju Sporazuma o suradnji s Europolom kao i Upitnik za evaluaciju sposobnosti sudjelovanja u Europolu.