As India and Pakistan emerged as two new nation-states after 1947, questions around nationality and citizenship animated official and public discourses. While there were constitutional and legal pronouncements to clarify these matters, this article suggests that particular documents governing mobility became central to how such issues were framed and understood. In particular, this article focuses on the Indian passport and similar documents of mobility control, such as the domicile certificate, permits, and so on, to examine how they worked singly and in conjunction to frame the documentary life of belonging. The article also focuses on particular mobile groups, Muslim minorities and women married to non-Indians, to understand how these documents became central to their claims of citizenship and belonging.