Maritime crime such as piracy, smuggling, human trafficking, the drug trade, and Illegal, Unreported and Unregulated (IUU) fishing continues to be a challenge to effective governance in Indonesia. Beyond damaging effects on local communities and undermining governance in Indonesia, maritime crime has substantial implications for regional actors in the vicinity of affected areas. In this chapter, we examine maritime piracy in Indonesia from a multilevel politics perspective. We adopt a multilevel perspective to understand the conditions leading to piracy and responses to it. We argue that piracy is produced by governance configurations at regional, national, and local levels, highlighting the importance of disaggregating the state as an actor. We then assess responses to piracy at the different levels. We focus our analysis on the Straits of Malacca and Singapore (SOMS) as the areas historically most affected by piracy.