Trong những năm qua, Cơ quan An ninh điều tra (ANĐT) Công an tỉnh Khánh Hòa tham mưu, làm tốt công tác hợp tác quốc tế về đấu tranh phòng, chống tội phạm và vi phạm pháp luật. Căn cứ Luật an ninh quốc gia, Luật tương trợ tư pháp năm 2007, các Hiệp định tương trợ tư pháp về hình sự và căn cứ quan hệ ngoại giao giữa Việt nam và các quốc gia có công dân thực hiện hành vi phạm tội tại Việt Nam.