(1) 해적활동에 대응한 유엔차원의 국제적 형사·사법체계 확립
현재의 ‘유엔해양법협약’(UN Convention on the Law of Sea 또는 Law of Sea, 이하 UNCLOS)에 따르면 공해(higher sea)상에서의 해적행위에 대해서 모든 국가들이 군사적 및 사법적 조치를 취할 수 있는 반면에, 특정국가의 해역에서 발생한 해적행위에 대해서는 그 특정 국가만 군사적 및 사법적 조치를 취할 수 있도록 되어 있다. 그러나 유엔은 소말리아 정부가 그 같은 대응조치를 취할 수 있는 능력이 없다는 점을 고려하여 결의안 1816호를 통해 소말리아 해역에서의 해적행위에 대해서는 다른 나라들도 대응조치를 취할 수 있도록 했다.
많은 국가들의 경우 자국의 영토나 영해가 아닌 구역에서 발생한 외국인의 범죄행위에 대하여는 형사소추와 처벌 근거를 규정하는 국내법이 미비한 것으로 지적되고 있다. 우리나라의 경우도 이와 같은 문제를 해결하기 위해 지난 2009년 11월에는 『소말리아 해역에서의 국군부대 활동에 관한 특례법안』이 제안된 바 있다. 하지만 아직까지 이 법안은 국회에서 계류상태이다. 우리나라 영해 밖에서 체포한 해적활동 범죄자에 대한 소추와 처벌을 위한 국내입법이 조속히 이루어져야 할 것이다.