The environmental and social sustainability of seafood is jeopardized by rampant illegal, unreported, and unregulated fishing. Regulations implemented by fishing countries and Regional Fisheries Management Organizations are insufficient to combat illegal fishing; complementary efforts from the consumer end of the supply chain are essential. Despite the growing reliance on imported seafood globally, only four market states have implemented legislation to regulate the legality of seafood products from other countries. We provide an overview of the existing import regulations to address the widespread confusion about the structure and scope of these measures. We propose eight key design criteria for more effective seafood import policies, emphasizing the need for a centralized, fully electronic catch documentation and import monitoring system with automated fraud checks and a broad scope of species covered. The Australian government is currently developing its new seafood import policy and has the opportunity to design a world-leading system that encourages multilateral cooperation to help combat illegal fishing. Through the implementation of import regulations that address key flaws in existing frameworks, market states like Australia can foster a more cohesive and effective front against illegally sourced seafood, improving the sustainability of global fisheries.