The major restrictions relating to passports are due to law enforcement. You may be denied a new passport as a condition of parole, a state or federal criminal court order or federal warrant of arrest or a request for extradition. After any of these orders are issued against a person, his name goes into a database. Before passports are provided, the issuer will check these databases.
Passport restrictions also apply for an individual who has obtained a fraudulent passport. Such situations occur if the passport was issued by accident, if the passport is counterfeit or if the individual's certificate of naturalization was cancelled. The individual can travel on this passport until the court or an arresting officer apprehends him. However, if the person's name is in a database, the usage of such a passport will result in his being arrested.
Some countries require that your passport is valid for several months after you leave the country. If your passport is about to expire when you're traveling or only a few days after departing from the country from which you're a citizen, then you may not be allowed to travel. For instance, any country that requires a visa for entry will require the passport to be valid not less than six months after your intended stay in the foreign country. Check the specifications for each destination country to ensure that your passport is valid.
You may need to have at least two empty pages in your passport. Several countries have entry requirements that refer to the number of empty pages. They'll stamp the passport when you enter and exit the country. If the passport is very full then you may not be allowed to enter the country until you obtain a new passport. This restriction varies depending on the country.