Techniques that facilitate tracking of physical locations of paper documents. Embodiments of the present invention can track physical locations of paper documents that have identification tags physically associated with them. Each identification tag that is physically associated with a paper document is configured to store information that can be used to uniquely identify the paper document with which the identification tag is physically associated. For a particular paper document, the identification tag physically associated with the particular paper document along with information stored in the identification tag facilitates tracking of the physical location of the particular paper document.