This article, on the basis of a consideration of the development of the law relating to the use of passports as a tool of national security in the United Kingdom, Canada, Australia and New Zealand, challenges the common law conception of passports, arguing that passports effectively confer rights and so, consequentially, that the refusal or withdrawal of a passport represents a denial of rights. From this conclusion a number of points flow. Though these consequences are most acute for the United Kingdom and Canada, in which passports remain regulated by, and are issued under, prerogative powers, there are also a number of points of significance for Australia and New Zealand, where passports have a statutory basis.