The success of the Seychelles Coast Guard shows how regional states, however tiny, can play an outsized role not only in countering piracy but also in maritime security in general. By taking quick and sharp action against malicious actors, small states can make a major contribution to regional maritime security. To stop the ominous return of piracy and address other maritime crimes like illegal fishing, smuggling, and pollution crimes across the world’s oceans, the contributions of small states will be crucial. Drawing on the Seychelles example, small states should overcome the sea blindness that pervades in many governments, recognize the sustainable development benefits from the blue economy, and understand security at sea as a political priority, while making efficient use of external security assistance.