Autonomous shipping is revolutionising the maritime industry. While scholarship has begun to explore the legal obstacles to the global operation of autonomous vessels under the existing legal framework, little attention has been paid to theoretical problems posed by law enforcement against those vessels under that framework. This article offers an account of law enforcement challenges posed by different categories of maritime autonomous surface ships as segmented by the key State actors’ enforcement powers (i.e. coastal and flag States) under the United Nations Convention on the Law of the Sea. The study concludes that a reconceptualisation of law enforcement vis-à-vis autonomous ships is required, reexamining the presumption of physicality. The article suggests that it is necessary to reevaluate the suitability of the ‘genuine link’ doctrine, shifting towards a shore-based Remote Operations Centre rule or devising international agreements that envisage dynamic or fluid enforcement mechanisms. This would necessitate a transition from the traditional view of jurisdiction based on person/object/flag of registration to a model of enforcement based on convenience.