Passports are a bit different in nature than country-specific immigration restrictions because without a passport, you cannot just not “go” to a destination, but you also cannot “leave” your current one.
Country/territorial travel restriction has existed as long as humans started jealously guarding a piece of dirt. But this idea of needing permission from your HOME country (in the form of a passport) to go elsewhere is somewhat new.
The need for birth certificates and other vital documents, on a practical level, also leads to the issue I call “document dependence” i.e. when one qualifies for a mobility benefit but cannot prove it because of inability to get the literal wood, pulp and ink (the document).
Huge albeit issue in practice of mobility law that few lay ppl in the western world are aware of.