This article deals with the fundamental evolution that the process of state recognition has gone through during the past few decades. Whereas the recognition of new states used to be subject to a relatively concise and clear-cut normative framework consisting of factual criteria, the dissolution of Yugoslavia marked the introduction of a new set of moral norms used to determine whether or not an entity should be recognized as a state. This evolution gave rise to a high level of uncertainty, among both authors and the state community, as was painfully shown by the international discord during the crises in Kosovo and South Ossetia/Abkhazia. A renewed normative framework for recognition that integrates both factual and moral criteria is needed if the international community wants to prevent each claim to statehood becoming a threat to international stability.