Eesti politsei teeb tihedat koostööd teiste  riikide politseiasutustega ja rahvusvaheliste organisatsioonidega (nt. Europol, Interpol, koostöö SIRENE büroodega). Valdavalt on välisriikide õiguskaitseorganite partneriks kriminaalpolitseiosakond, kuid regionaalsel tasandil toimub koostöö ka politseiprefektuuride ja naaberriigi vastavate politseiüksuste vahel.