This article explores the law governing the nationality of ships in the context of the recent surge of the so-called ‘dark fleet’. Traditionally, international law governed the nationality of ships, inter alia, to ensure effective control by the flag State over its ships, a concern heightened by the rise of open registry States, which were supposedly unable to exercise effective control. Despite initial scepticism, the general acceptance of open registries as well as the fact that small States like the Marshall Islands can be responsible flag States have mitigated this concern. However, the emergence of ‘flags of deceit’ (FODs)—flag States consciously enabling the operation of dark ships—poses a different problem. In welcoming ‘fleets’ of ships that are poorly maintained, in breach of international maritime regulations or engaged in illicit activities, FODs are not simply unable but, rather, unwilling to exercise effective control over their vessels, threatening the public order at sea. This article argues that other States have the right to refuse to recognise FODs with a view to protecting their own rights from dark ships left adrift by their respective flag States through their unwillingness to exercise effective control.