Article 96: Immunity of ships used only on government non-commercial service

Ships owned or operated by a State and used only on government non-commercial service shall, on the high seas, have complete immunity from the jurisdiction of any State other than the flag State.

UNCLOS : http://www.un.org/depts/los/convention_agreements/texts/unclos/unclos_e.pdf