The paper examines how the increasing datafication of society and advancements in artificial intelligence (AI) offer new empirical opportunities to better understand the Minimum Content of Nationality (MCN). Despite the critical importance of the MCN in statelessness, it has largely been ignored in academic and policy circles. The ambiguity that results from this lack of engagement greatly complicates efforts to identify and protect people affected by statelessness. I argue that there is growing potential to draw on the massive increase in data on the everyday lived experiences of individuals, along with advances in AI technologies, to help narrow in on the MCN. The article sets out a future research agenda as well as highlighting the limitations, ethical considerations and potential risks associated with using AI in this context.