ولدى جهاز الشرطة في فانواتو علاقات وثيقة مع وكالات إنفاذ القانون الإقليمية الأخرى، والشرطة الاتحادية الأسترالية، ومركز تنسيق مكافحة الجريمة عبر الوطنية لمنطقة المحيط الهادئ الذي يوجد مقره في سوفا، فيجي.