People can also get stamps to provide legal proof that they entered or exited a particular country, as might be required when a citizen is applying for a visa extension. They are a type of legal document of sorts, and defacing or attempting to remove them can render a passport invalid.