The policy regime of ocean is changed from ocean liberty paradigm to ocean management paradigm. Ocean resources have the characteristics of weak excludability and strong rivalry. Therefore, they need rational ocean management so as to curb the tragedy of commons. The important ocean issues and policy regimes today is ocean pollution, coastal management, sea-level rise, fishery, whaling, ocean jurisdictions, deep seabed resources, military security, piracy, ecological environmental security and so on. This paper aims at reviewing these major international ocean issues, the policy regimes for them, and the desirable tasks of ocean policy regimes in the future from the macro perspective of international ocean politics or policy-making.