Gre za prvi sporazum s področja notranjih zadev med Slovenijo in Ciprom. Podobni sporazumi o policijskem sodelovanju so bili v zadnjih dveh letih podpisani še z devetimi državami, trenutno pa potekajo tudi pogovori z Malto, Veliko Britanijo, Turčijo, Iranom, BiH, Madžarsko in z nekaterimi drugimi državami. Ciper je sicer v neposredni bližini držav Bližnjega vzhoda in balkanske poti mamil, ki prihajajo v Slovenijo prek Turčije. Ciprski varnostni organi imajo tudi veliko izkušenj na področju boja proti terorizmu, zlasti zaradi turško-grškega vprašanja na otoku.
Bohinc je s ciprskimi ministri izmenjal tudi izkušnje pri vključevanju v Evropsko unijo. Tako je bilo izpostavljeno vprašanje varovanja zunanje schengenske meje oziroma delitve finančnega bremena na zunanji meji. Bohincu je pri tem uspelo pridobiti podporo še ene države k njegovemu predlogu, da bi kandidatke, ki bodo ob vstopu v EU na zunanji schengenski meji, skupaj nastopile s predlogom, da bi se stroški finančnega bremena za zagotavljanje učinkovitega sistema nadzora delili na vse članice EU.
