As one of maritime nations, Indonesia requires a sound maritime strategy. Maritime strategies are important not only to protect the state's maritime pathway and boundaries, but also to serve as part of the national security policy. This article is designed to provide an understanding why Indonesia urgently needs to redesign her maritime strategy. The article argues that a maritime strategy for Indonesia is needed because of the changing international politics such as the emerging non-traditional maritime security issues. These issues include illegal fishing, human trafficking, goods smuggling, piracy, sea robberies, and maritime terrorism. They affect the international trade through Malacca Strait, Sunda Strait, and Lombok Strait which border with Indonesia. Data for the article have been collected from reliable secondary sources as well as from authors' field work and interviews. Finding of the study suggests that Indonesia needs to reshape her maritime strategy toward significantly reducing threats at sea. This, in turn, will guarantee the security of the archipelagic sea-lanes (ASL) as an international route. In conclusion, there exists an acute urgency for Indonesia to reform its maritime strategy lest the country risks its national security vulnerable to increasing non-traditional maritime threats. [ABSTRACT FROM AUTHOR]